原題網址：https://www.lintcode.com/problem/swap-nodes-in-pairs/description

描述

給一個鏈表，兩兩交換其中的節點，然後返回交換後的鏈表。

樣例

給出 1->2->3->4, 你應該返回的鏈表是 2->1->4->3。

挑戰

你的算法只能使用常數的額外空間，並且不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。

/**
 * Definition of singly-linked-list:
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *        this->val = val;
 *        this->next = NULL;
 *     }
 * }
 */

class Solution {
public:
    /**
     * @param head: a ListNode
     * @return: a ListNode
     
 
*/
    ListNode * swapPairs(ListNode * head) {
        // write your code here
    if (head==NULL)
    {
        return head;
    }
    ListNode *tmp=NULL;
    ListNode * newhead=new ListNode(0);
    ListNode *pre=newhead;//被掛載的前驅節點;

    while(head!=NULL&&head->next!=NULL)
    {
        tmp=head->next->next;//保存後續節點地址;
        //交換;
        pre->next=head->next;
        head->next->next=head;
        head->next=NULL; //防止出現閉環;
        pre=head;
        head=tmp;
    }
    if (head!=NULL)//若鏈表節點個數為奇數，將最後一個節點掛載上去;
    {
        pre->next=head;
    }
    return newhead->next;
    }
};

451 兩兩交換鏈表中的節點