LeetCode 24.Swap Nodes in Pairs

题目

这道题的思路显而易见，有成对的节点就交换成对的节点，如果余下一个节点或者没有余下节点则直接返回即可。

思路

首先判断极端情况，若为空链表，则直接返回本身，若链表只有一个节点，则直接返回本身。考虑节点的数量大于等于2的情况，首先确定临时变量的个数，交换两个节点需要三个变量，然后一个变量记录头结点，这一点很重要，新建头结点有至少两点好处，一是头结点方便以后交换节点位置，遍历等。二是将头结点的值固定，函数最后返回头结点的下一个节点即可。若不固定它的值，原链表的头指针很可能会变，导致意想不到的结果。

那么将之前的三个节点分别初始化，值为相连的三个节点，最后一个为头结点，然后开始循环， 因为循环内第一步要交换，然后判断条件是否指针后移，所以循环条件设置为True,即让其无限循环，循环内，先交换他们的值，然后判断是否后移指针，指针要想后移，必须有两个位置，于是条件就为最前面的指针后面有两个节点，否则跳出循环。若最前面的指针后面没有节点，则直接返回即可；若后面有一个节点，也无需交换，返回即可。返回的值为头结点的下一个节点。