两两交换链表中的节点

最新推荐文章于 2023-10-10 00:15:00 发布

可乐manman

最新推荐文章于 2023-10-10 00:15:00 发布

阅读量79

点赞数

分类专栏：链表数据结构文章标签：数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/u014135206/article/details/129599522

版权

数据结构同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

链表

1 篇文章 0 订阅

订阅专栏

该文章介绍了一种在链表中交换相邻节点的方法，通过创建虚拟节点dummy、first和second辅助操作。首先检查链表是否至少有两个节点，然后进行节点交换。在while循环中，不断更新虚拟头结点和要交换的节点，实现对链表中所有相邻节点对的交换。最后返回新的链表头结点。

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

如图1所示，要求交换相邻的两个节点。

图1

创建虚拟节点，dummy、first、second。

dummy：代表相邻的两个节点的虚拟头结点

first：指向第一个交换的节点

second：指向第二个交换的节点

以此规律，多次迭代即可。

class Solution {
    public ListNode swapPairs(ListNode head) {

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

        ListNode res = head.next; // 结果的头结点

        ListNode first = head; // 指向交换的第一个节点
        ListNode second = head.next; // 指向交换的第二个节点

        // 交换两个节点
        first.next = second.next; 
        second.next = first;

        ListNode dummyHead = first;
        while (first.next != null && first.next.next != null){
            dummyHead = first; // 变换虚拟头结点
            first = first.next; // 下一次迭代的第一个节点
            second = first.next; // 下一次迭代的第二个节点

            // 交换两个节点
            first.next = second.next; 
            second.next = first;
            dummyHead.next = second;
        }

        return res;
        
    }
}