两两交换链表中的节点

力扣 24. 两两交换链表中的节点

题目说明

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

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

提示：

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

示例

示例 1:

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

示例 2:

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

示例 3:

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

笔者理解

此题是一道链表算法问题，在力扣题库中被定义为中等题。

解法

当笔者阅读完此题后，我们可以用一个头节点，然后将节点两两交换即可，让我们来看看具体如何实现的吧。

实现

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    /**
     * 链表
     * 遍历交换
     */
    public ListNode swapPairs(ListNode head) {
        // 头节点
        ListNode result = new ListNode(-1);

        result.next = head;

        ListNode temp = result;

        // 还有交换的机会
        while (temp != null && temp.next != null) {
            // 当前节点和下一个节点
            ListNode now = temp.next;
            ListNode after = temp.next.next;

            // 后一个节点不为空时交换
            if (after != null) {
                now.next = after.next;
                after.next = now;
                temp.next = after;
            }

            // 移动节点
            temp = now;
        }

        return result.next;
    }
}