栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

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

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

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

题目链接:

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

给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。

 

思路:

这道题目正常模拟就可以了。

建议使用虚拟头结点,这样会方便很多,要不然每次针对头结点(没有前一个指针指向头结点),还要单独处理。

接下来就是交换相邻两个元素了,此时一定要画图,不画图,操作多个指针很容易乱,而且要操作的先后顺序。

初始时,cur指向虚拟头结点,然后进行如下三步:

 

操作之后,链表如下:

 

看这个可能就更直观一些了:

 

最后java代码整体如下:

```Java

class Solution {

    public ListNode swapPairs(ListNode head) {

        // 设置一个虚拟头结点

        ListNode dummyHead = new ListNode(0);

        // 将虚拟头结点指向head,这样方面后面做删除操作

        dummyHead.next = head;

        ListNode temp = dummyHead;

        while (temp.next != null && temp.next.next != null) {

            // 记录临时节点

            ListNode node1 = temp.next;

            // 记录临时节点

            ListNode node2 = temp.next.next;

            temp.next = node2;// 步骤一

            node1.next = node2.next;// 步骤二

            node2.next = node1;// 步骤三

            // cur移动两位,准备下一轮交换

            temp = node1;

        }

        return dummyHead.next;

    }

}

```

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/781328.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号