leetcode-24 Swap Nodes in Pairs

问题描述

地址：https://leetcode.com/problems/swap-nodes-in-pairs/
描述：
Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.
翻译：给出一个linked list，交换两个相邻的node后返回head

问题解析

初步想法：
（1）如果想交换节点位置，首先我们需要两个指针，一个标记当前及诶点（current），一个标记当前节点的下一个节点（next）
（2）交换current和next的next节点即可

然而这样直接交换显然会有个问题

解析代码

public class SwapNodesinPairs2 {
    public static void main(String[] args) {
        ListNode listNode = ListNode.init();
        ListNode result = swapPairs(listNode);
        System.out.println("1");
    }

    public static ListNode swapPairs(ListNode head) {
        ListNode current = head;
        if(current == null){
            return head;
        }
        ListNode next = head.next;
        if(next == null){
            return head;
        }
        //需要注意的地方1 将表头重置到第二个节点，否则表会断
        //比方说 1->2->3->4 如果不重置表头最终得到的结果将会是 1->3->4
        head = next;
        //tmp用来记录上一次交换前末尾节点的位置
        ListNode tmp = null;
        while (current != null && next != null) {
            current.next = next.next;
            next.next = current;
            if (tmp != null) {
                tmp.next = next;
            }
            tmp = current;
            current = current.next;
            if (current != null) {
                next = current.next;
            }
        }
        return head;
    }
}