LeetCode-24.两两交换链表中的节点

链表#

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

示例 1：

1
输入：head = [1,2,3,4]
2
输出：[2,1,4,3]

示例 2：

1
输入：head = []
2
输出：[]

示例 3：

1
输入：head = [1]
2
输出：[1]

正确的解法

思路：与206. 反转链表稍有不同，这里需要注意两点

这里需要变动头节点，所以最好引入虚拟头节点
边界空指针的问题：这里操作涉及三个元素，但只需要检查两个，第三个元素可以是 nil。如果只检查一个1.是没有意义2.是会造成询问nil的下一个元素是什么，导致程序崩溃

1
/**
2
 * Definition for singly-linked list.
3
 * type ListNode struct {
4
 *     Val int
5
 *     Next *ListNode
6
 * }
7
 */
8
func swapPairs(head *ListNode) *ListNode {
9
    dummy := &ListNode{Next: head}
10
    pre := dummy
11

12
    for pre.Next != nil && pre.Next.Next != nil {
13
        node1 := pre.Next
14
        node2 := node1.Next
15
        node3 := node2.Next
16

17
        pre.Next = node2
18
        node2.Next = node1
19
        node1.Next = node3
20

21
        pre = node1
22
    }
23

24
    return dummy.Next
25
}