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

最新推荐文章于 2024-08-23 11:46:54 发布

仲景

最新推荐文章于 2024-08-23 11:46:54 发布

阅读量48

点赞数

分类专栏： LeetCode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_38762212/article/details/128587299

版权

LeetCode 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

该问题是一个关于链表操作的算法题目，主要挑战在于处理节点交换的细节，确保链表不会断开。解决方案中创建了一个新的头节点以方便操作，并通过迭代对相邻节点进行交换。关键在于正确处理赋值顺序，以保持链表的连续性。

摘要由CSDN通过智能技术生成

题目链接

https://leetcode.cn/problems/swap-nodes-in-pairs/

题解

题其实不难，难得是细节的把控，如果能把图画出来，就会简单很多了
唯一需要注意的就是赋值的先后顺序，不要让链断掉

class Solution {
    public ListNode swapPairs(ListNode head) {

        // 空链表或者1个节点不需要交换
        if (head == null || head.next == null)
            return head;

        // 创建一个新头连到原来的链表上
        ListNode newHead = new ListNode(-1, head);

        // 临时节点用于迭代
        ListNode node = newHead;

        // 临时节点的下一个节点
        ListNode node1 = null;

        // 临时节点下一个节点的下一个节点
        ListNode node2 = null;

        while (node.next != null && node.next.next != null) {
            // 保存node1
            node1 = node.next;
            // 保存node2
            node2 = node.next.next;

            // 当前节点指向node2
            node.next = node2;

            // node.next指向node2.next
            node1.next = node2.next;

            // node2.next指向node1
            node2.next = node1;

            // 当前节点成为node1节点（迭代）
            node = node1;
        }

        return newHead.next;
    }
}