Leetcode中等题-两两交换链表中的结点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例：
给定 1->2->3->4, 你应该返回 2->1->4->3.

法一：直接在链表上交换
注意：可能出现奇数个结点的情况！node3就是用来解决奇数点情况的。

class Solution {
public:    
	ListNode* swapPairs(ListNode* head) 
	{        
		if(head == NULL || head -> next == NULL) return head;
		ListNode *node1 = head;
        	head = head -> next;
        	ListNode *node2 = head;
        	ListNode *node3 = head -> next;
		while(node1)
        	{
            		node2 -> next = node1; //让后一个点指向前一个
            		if(node3 == NULL) //node3=null的时候，说明交换完成
            		{
                		node1 -> next = NULL;
                		return head;
            		}
            		node1 -> next = node3;
            		if(node3 -> next == NULL) return head; // 这个if用来处理奇数情况
           		else node1 -> next = node3 -> next;
            		node1 = node3;
            		node2 = node1 -> next;
            		node3 = node2 -> next;
        	}
        	return head;
    	}
};