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

记录

总结

相关推荐
Dream it possible!5 分钟前
LeetCode 面试经典 150_哈希表_快乐数(45_202_C++_简单)(哈希表;快慢指针)
leetcode·面试·散列表
智界工具库42 分钟前
《IDEA 2025 长效使用指南:2099 年有效期配置实战之JetBrains全家桶有效》
java·ide·intellij-idea
Mr.45671 小时前
MQTT通信实现方案(Spring Boot 3 集成MQTT)
java·spring boot·后端
徐子童1 小时前
JVM高频面试题---类加载机制
java·jvm·面试题
青草地溪水旁1 小时前
设计模式(C++)详解——迭代器模式(2)
java·c++·设计模式·迭代器模式
9号达人1 小时前
Java18 新特性详解与实践
java·后端·面试
我不是混子1 小时前
java浮点数精度问题及解决方案
java·后端
花心蝴蝶.2 小时前
Java 中的代理模式
java·开发语言·代理模式
萘柰奈2 小时前
LeetCode刷题记录----62.不同路径(Medium)
算法·leetcode·职场和发展
舒克起飞了2 小时前
设计模式——单例模式
java·单例模式·设计模式