LeetCode_55_SwapNodesInPairs

1. question: 两两交换链表中的节点（中等）

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/swap-nodes-in-pairs

示例 1：

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

示例 2：

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

示例 3：

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

提示：

链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100

2. answers

这道题也没什么可说的，就是按照步骤来就行。注意，需要判断一下当前是否需要交换节点（即保证当前所在节点以及下一个节点均不是null）。注意指针的移动顺序，代码如下所示：

public class Solution_0053 {

    public static ListNode swapPairs(ListNode head) {

        if(head == null || head.next == null) return head;

        ListNode newHead = new ListNode(0, head);

        // 设置前后两个指针，用于交换节点。其中first是用于交换的第一个节点，second是first前一个节点。
        ListNode second = newHead;
        ListNode first = second.next;


        // 保证有两个可以交换的节点。
        while(first.next != null) {

            second.next = first.next;

            first.next = first.next.next;

            second.next.next = first;

            // 更新指针
            second = first;
            first = first.next;

            // 注意特殊判断一下，first可能不存在
            if(first == null) break;
        }

        return newHead.next;
    }

    public static void main(String[] args) {
        System.out.println();

//        ListNode ln1 = new ListNode(4);
//        ListNode ln2 = new ListNode(3, ln1);
//        ListNode ln3 = new ListNode(2, ln2);
//        ListNode ln4 = new ListNode(1, ln3);

        ListNode ln4 = new ListNode(1);

        ListNode result = swapPairs(ln4);

        while(result != null) {

            System.out.println(result.val);

            result = result.next;
        }
    }
}

3. 备注

参考力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 (leetcode-cn.com)，代码随想录 (programmercarl.com)。