问题

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

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

示例1：

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

输出：[2,1,4,3]

示例 2：

输入：head = []

输出：[]

示例 3：

输入：head = [1]

输出：[1]

代码

指针比较绕。最好多定义几个临时变量。注意需要存储pre数据。

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode nHead = null, p = head;
        ListNode pre = null;
        while (p != null && p.next != null) {
            ListNode node1 = p;
            ListNode node2 = p.next;
            ListNode next = node2.next;
            if (nHead == null) {
                nHead = node2;
            }
            // 下面3个赋值是关键点
            node2.next = node1;
            node1.next = next;
            if (pre != null) {
                pre.next = node2;
            }
            
            pre = node1;
            p = next;
        }
        if (nHead == null) {
            nHead = head;
        }
        return nHead;
    }
}

时间复杂度：O(n)

空间复杂度：O(1)

硬广告

欢迎关注公众号：double6