Leetcode 24 Swap Nodes in Pairs -Java刷题

最新推荐文章于 2020-09-28 21:33:25 发布

原创最新推荐文章于 2020-09-28 21:33:25 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种链表操作的算法，通过使用三个指针（tail、p、q）来实现链表中节点的成对交换。此方法不修改链表节点的值，仅改变节点之间的连接关系。示例中给出将1->2->3->4转换为2->1->4->3的具体步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

Given a linked list, swap every two adjacent nodes and return its head.

You may not modify the values in the list's nodes, only nodes itself may be changed.

Example:

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

解题思路

tail p q 三个指针

tail 表示交换过的链表

p表示待交换第一个 q为第二个，即一次操作交换p和q。

交换过p和q之后再移动 tail

题解

    public ListNode swapPairs(ListNode head) {
        if(head == null) return null;
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode p = head;
        ListNode q = head.next;
        ListNode tail = dummy;
        while(p!= null && q!=null){
            // swap
            p.next = q.next;
            q.next = p;
            tail.next = q;
            // 移动tail
            tail = p;
            p = tail.next;
            if(p == null) break;
            q = p.next;
        }
        return dummy.next;
    }