Leetcode第24题--两两交换链表中的节点

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

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

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

思路：通过引入两个指针，来进行结点之间的交换。
错误示范：

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

class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        pre, pre.next = self, head   ##构建一个指向头结点的指针，是当前指针的头一个指针
        cur = head                   ##构建一个和头结点的指向相同的指针
        while cur and cur.next:      
            pre.next.next.next = cur.next.next 
            cur.next.next = cur
            cur.next = pre.next.next
            pre = cur
            cur = cur.next
        return head

但是这样的方式出现的结果是超时，所以判断是里面的cur指针出现问题，导致循环不能跳出。

下面演示正确的示例：
通过建立一个指向原来头结点的伪头结点，然后将后面的元素带着head结点一起进行交换，到最后

class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        thead = ListNode(-1)
        thead.next = head
        c = thead
        while c.next and c.next.next:
            a, b=c.next, c.next.next   #将伪头结点的值赋值给之后的两个结点，分别用a，b来表示。
            c.next, a.next = b, b.next #
            b.next = a
            c = c.next.next
        return thead.next

区别
这两种方法的区别在于第一种方法的指针是采用了两个指针的方法。
而第二种方法的核心在于采用了伪结点的方法来实现的，并且将两个结点赋值给不同的值，也就是两种不同的指针。

总结

1. 对这种问题，不要思维受限制；采用几个指针，采用什么指针都是看题目来决定的，而不是只有cur和pre两个结点的。
2. 为了不进入死循环，尽量保留一个基准结点的位置，通过这种基准来判断结点当前的参考位置。