【d53】【Java】【力扣】24.两两交换链表中的节点

思路

定义一个指针cur, 先指向头节点,

1.判断后一个节点是否为空,不为空则交换值,

2.指针向后走两次

代码

复制代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
  ListNode cur = head;
            while (cur != null&&cur.next!=null) {
                    int temp=cur.val;
                    cur.val=cur.next.val;
                    cur.next.val=temp;
                    cur = cur.next;
                    cur = cur.next;
            }

            return head;
    }
}

记录

总结

相关推荐
若鱼191910 分钟前
SpringBoot4.0新特性-Observability让生产环境更易于观测
java·spring
觉醒大王19 分钟前
强女思维:着急,是贪欲外显的相。
java·论文阅读·笔记·深度学习·学习·自然语言处理·学习方法
努力学编程呀(๑•ี_เ•ี๑)27 分钟前
【在 IntelliJ IDEA 中切换项目 JDK 版本】
java·开发语言·intellij-idea
码农小卡拉36 分钟前
深入解析Spring Boot文件加载顺序与加载方式
java·数据库·spring boot
向上的车轮44 分钟前
为什么.NET(C#)转 Java 开发时常常在“吐槽”Java:checked exception
java·c#·.net
Dragon Wu1 小时前
Spring Security Oauth2.1 授权码模式实现前后端分离的方案
java·spring boot·后端·spring cloud·springboot·springcloud
跳动的梦想家h1 小时前
环境配置 + AI 提效双管齐下
java·vue.js·spring
坚持就完事了1 小时前
Java中的集合
java·开发语言
wjhx1 小时前
QT中对蓝牙权限的申请,整理一下
java·数据库·qt
YCY^v^1 小时前
JeecgBoot 项目运行指南
java·学习