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;
相关推荐
今儿敲了吗1 小时前
32| 伐木
数据结构·笔记·学习·算法
样例过了就是过了1 小时前
LeetCode热题100 环形链表
算法·leetcode·链表
小米4961 小时前
day5:92. 反转链表 II
数据结构·链表
大黄说说2 小时前
解锁 .NET 性能极限:深入解析 Span 与零拷贝内存艺术
java·数据结构·算法
㓗冽2 小时前
纯粹合数(字符串)-基础题100th + 找出质数(字符串)-基础题101th + 翻译字符串(字符串)-基础题102th
数据结构·c++
二年级程序员2 小时前
一篇文章掌握“树”(上)
c语言·数据结构·算法
@insist1232 小时前
软考-软件设计师-数据表示核心考点详解:从进制转换到 IEEE 754 标准
java·数据结构·算法
NGC_66112 小时前
【无标题】
数据结构·算法·排序算法
NGC_66112 小时前
快速排序算法
数据结构·算法·排序算法