LeetCode 024 Swap Nodes in Pairs

最新推荐文章于 2024-10-10 01:02:39 发布

_我们的存在

最新推荐文章于 2024-10-10 01:02:39 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode LeetCode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/Yano_nankai/article/details/49663253

leetcode 同时被 2 个专栏收录

208 篇文章

订阅专栏

LeetCode

80 篇文章

订阅专栏

本文介绍了一种在常数空间复杂度下交换链表中每两个相邻节点的算法。通过引入虚拟头节点简化边界条件处理，并详细展示了核心逻辑，包括节点指向关系的变化。

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

题目描述

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.

代码

    public ListNode swapPairs(ListNode head) {

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

        ListNode fakeHead = new ListNode(0);
        fakeHead.next = head;

        ListNode p1 = fakeHead;
        ListNode p2 = head;

        while (p2 != null && p2.next != null) {
            ListNode nextStart = p2.next.next;
            p2.next.next = p2;
            p1.next = p2.next;
            p2.next = nextStart;
            p1 = p2;
            p2 = p2.next;
        }

        return fakeHead.next;
    }