【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;
    }
}

记录

总结

相关推荐
lemon_sjdk几秒前
JavaFX 源码深度剖析:揭开 StringBinding 的神秘面纱
java·javafx·源码解析·绑定框架
砚底藏山河11 分钟前
拉数管道设计:从一次性脚本到可重启的数据流水线(魔码量化实战 #01)
java·数据库·python·金融·maven
饕餮争锋13 分钟前
PATH路径列表介绍
java·linux·服务器
SimonKing14 分钟前
一文终结 Java 路径加载争议:斜杠 什么时候该加,什么时候不该加
java·后端·程序员
Rain的Java大神之路32 分钟前
手写一个Spring容器
java·后端·mysql·spring·面试
小七在进步35 分钟前
C++入门(1)
java·jvm·c++
Wang's Blog42 分钟前
Java框架快速入门: Spring Security+OAuth2之定制登录页
java·开发语言·spring
霸道流氓气质43 分钟前
Spring AI vs Spring AI Alibaba:技术选型与平滑迁移策略
java·人工智能·spring
拽着尾巴的鱼儿1 小时前
Idea:Cannot Run Git 无法运行git
java·git·intellij-idea