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;
相关推荐
小肝一下13 小时前
每日两道力扣,day5
数据结构·c++·算法·leetcode·职场和发展·hot100
OOJO17 小时前
c++---list介绍
c语言·开发语言·数据结构·c++·算法·list
派大星~课堂19 小时前
【力扣-142. 环形链表2 ✨】Python笔记
python·leetcode·链表
田梓燊19 小时前
code 560
数据结构·算法·哈希算法
会编程的土豆20 小时前
【数据结构与算法】动态规划
数据结构·c++·算法·leetcode·代理模式
迈巴赫车主21 小时前
蓝桥杯19724食堂
java·数据结构·算法·职场和发展·蓝桥杯
Kethy__21 小时前
计算机中级-数据库系统工程师-数据结构-查找算法
数据结构·算法·软考·查找算法·计算机中级
所以遗憾是什么呢?21 小时前
【题解】Codeforces Round 1081 (Div. 2)
数据结构·c++·算法·acm·icpc·ccpc·xcpc
OOJO1 天前
c++---vector介绍
c语言·开发语言·数据结构·c++·算法·vim·visual studio
茉莉玫瑰花茶1 天前
数据结构 - 并查集
数据结构