leetcode24: 两两交换链表中的节点

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

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

输出:[2,1,4,3]

示例 2:

输入:head = []

输出:[]

示例 3:

输入:head = [1]

输出:[1]

java 复制代码
if (head == null || head.next == null) {
            return head;
        }
        ListNode subHead = swapPairs(head.next.next);
        ListNode headNext = head.next;
        headNext.next = head;
        head.next = subHead;
        return headNext;
相关推荐
故事和你9121 小时前
sdut-程序设计基础Ⅰ-实验五一维数组(8-13)
开发语言·数据结构·c++·算法·蓝桥杯·图论·类和对象
郝YH是人间理想1 天前
Pandas库DataFrame数据结构
数据结构·pandas
像污秽一样1 天前
算法与设计与分析-习题4.1
算法·链表·排序算法
j_xxx404_1 天前
C++算法:前缀和与哈希表实战
数据结构·算法·leetcode
我能坚持多久1 天前
【初阶数据结构07】——栈与队列的代码实现与解析
数据结构
We་ct1 天前
LeetCode 22. 括号生成:DFS回溯解法详解
前端·数据结构·算法·leetcode·typescript·深度优先·回溯
Aaswk1 天前
蓝桥杯2025年第十六届省赛真题(更新中)
c语言·数据结构·c++·算法·职场和发展·蓝桥杯
Yvonne爱编码1 天前
JAVA数据结构 DAY7-二叉树
java·开发语言·数据结构
总斯霖1 天前
P15445永远在一起!题解(月赛T2)
数据结构·c++·算法·深度优先
像污秽一样1 天前
算法设计与分析-习题4.5
数据结构·算法·排序算法·剪枝