[leetcode] 24. 两两交换链表中的节点

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

水题啊,不想说啥。分析题意,可发现两个节点切换时,需要改动的除了两个节点,还有两个节点的前一个节点。代码中middle与back,代表将要交换的两个节点。

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode p = new ListNode(Integer.MAX_VALUE);
        ListNode ans = p;
        p.next = head;
        while (p != null) {
            ListNode front = p;
            ListNode middle = p.next;
            if (middle == null) break;
            ListNode back = p.next.next;
            if (back == null) break;
            swap(front, middle, back);
            p = p.next;
            p = p.next;
        }

        return ans.next;
    }

    private void swap(ListNode front, ListNode middle, ListNode back) {
        front.next = back;
        middle.next = back.next;
        back.next = middle;
    }
}
posted @ 2018-07-01 23:46  ACBingo  阅读(240)  评论(0编辑  收藏  举报