LeetCode算法题24：两两交换链表中的节点解析

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

示例:

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

说明:

• 你的算法只能使用常数的额外空间。
• 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

这个题本身的思路是不难的，左右交换很简单，但是第一次编写程序的时候掉了一次坑，每两个之间的连接也需要记录下来，所以要多设置一个节点指针保留之前两个节点的左节点（也就是交换之后的右节点），然后下两个节点交换之后指向交换之后的左节点。
C++源代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        if(head==NULL || head->next==NULL)
            return head;
        ListNode * dummy = new ListNode(0);
        ListNode * pre = dummy;
        ListNode * left = head;
        while(left!=NULL && left->next!=NULL)
        {
            ListNode * right = left->next;
            left->next = right->next;
            right->next = left;
            pre->next = right;
            pre = left;
            left = left->next;
        }
        return dummy->next;
    }
};

python3源代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def swapPairs(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head==None or head.next==None:
            return head
        dummy = ListNode(0)
        pre = dummy
        left = head
        while left!=None and left.next!=None:
            right = left.next
            left.next = right.next
            right.next = left
            pre.next = right
            pre = left
            left = left.next
        return dummy.next