力扣24 两两交换链表中的节点 Java版本

文章目录

题目

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

示例 1:

输入:head = 1,2,3,4

输出:2,1,4,3

示例 2:

输入:head = \[\]

输出:\[\]

示例 3:

输入:head = 1

输出:1

提示:

链表中节点的数目在范围 0, 100 内

0 <= Node.val <= 100

解题方法

在下面代码中详细注释了

Code

java 复制代码
class Solution {
    public ListNode swapPairs(ListNode head) {
        //如果是空链或者只有一个节点,那么直接返回头节点就行
        if (head == null || head.next == null) {
            return head;
        }
        ListNode pre = head;//pre是最初靠前的节点
        ListNode latter = head.next;//latter是最初靠后的节点
        head = latter;//直接让head=latter,因为一会翻转完成之后,第二个节点就会变成头节点
        ListNode temp = null;//防断链,用于之前已经反转好的部分与后边部分的链接
        while (pre != null && pre.next != null) {//只剩一个节点或者不剩节点就停止反转
            //接下来两行是互换位置
            pre.next = latter.next;
            latter.next = pre;

            if (temp != null) {//temp为空则表明是第一次翻转完,前面没有需要链接的部分
                temp.next = latter;
            }
            temp = pre;
            //更新pre和latter
            pre = pre.next;
            if (pre != null) {
                latter = pre.next;
            }
        }
        return head;
    }
}
相关推荐
特立独行的猫A1 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
一起_java2 小时前
技术文章-基于Dify-Agent的智能问答系统设计与实现
java·spring boot·后端·agent·dify
Flynn Liang3 小时前
I/O 密集型高并发实战:Java 服务 10 维优化,从线程打满到 10 万 QPS
java·spring boot·性能优化·高并发·系统设计·虚拟线程·io密集型
吃我一窝jio4 小时前
Python与Go线程模型深度对比
java·开发语言·python
这个昵称不容易4 小时前
SpringBoot 购物推荐网站的设计与实现:120 个 Java 文件、147 个接口、13 张表,附真实运行截图
java·springboot·毕设
文丑颜不良啊4 小时前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊6 小时前
LeetCode3101~3120题目解析
java·leetcode
Resean02236 小时前
SpringMVC 6+源码分析(十一)视图渲染与异步请求(收尾篇)
java·spring·springmvc
靠沿7 小时前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql
码少女8 小时前
MySQL--库与表的增删改查基础
java·数据库·mysql