LeetCode 之 Swap Nodes in Pairs

原题：

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

一看此题，学渣表示会做。。。不就是用俩指针第一个和第二个然后交换一下ListNode的值么。。。。但是在写代码时还是要注意怎么写的简洁一点，学渣用的是如下方法：

1 用first指向第一个，second指向第二个，用一个temp来作为交换值的临时存值。。。

2 循环的的时候判断second->next 和second->next->next是否为空，都不空则说明还有一对需要交换，用first指向second->next , second指向first的下一个

3 最开始的时候，用second指向一个新的ListNode，然后把second指向head。。。。。就可以利用2所述的循环了，如图所示：

代码如下：

class Solution {
public:
    ListNode *swapPairs(ListNode *head) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
       
        if(head==NULL) return NULL;

        ListNode *first = head;
        ListNode *second = new ListNode(0);
        second->next = head;
        ListNode *temp = new ListNode(0);
        
        while(second->next!=NULL && second->next->next!=NULL)
        {
            first = second->next;
            second = first->next;
            
            temp->val = second->val;
            second->val = first->val;
            first->val = temp->val;
        } 
        
        return head;
    }
};