【链表Linked List】力扣-24 两两交换链表中的节点

目录

题目描述

解题过程


题目描述

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

示例 1:

复制代码
输入:head = [1,2,3,4]
输出:[2,1,4,3]

示例 2:

复制代码
输入:head = []
输出:[]

示例 3:

复制代码
输入:head = [1]
输出:[1]

提示:

  • 链表中节点的数目在范围 [0, 100]
  • 0 <= Node.val <= 100

解题过程

原以为很简单的一道题,还是出错了,错误如下:

错误原因: head指向没有考虑到,两个两个逆转后,组与组之间的连接没有考虑到,思考后做出如下更改:

下次做题,要细心一点喽。

相关推荐
一只齐刘海的猫7 小时前
【Leetcode】找到字符串中所有字母异位词
算法·leetcode·职场和发展
海清河晏1117 小时前
数据结构 | 八大排序
数据结构·算法·排序算法
liulilittle8 小时前
固定数组时间轮的槽过载优化:桶链表与批次执行
网络·数据结构·链表
Irissgwe8 小时前
数据结构-栈和队列
数据结构·c++·c·栈和队列
两片空白9 小时前
数据容器集合set/frozenset
数据结构
凌波粒9 小时前
LeetCode--108.将有序数组转换为二叉搜索树(二叉树)
算法·leetcode·职场和发展
代码中介商9 小时前
跳表:高效查找的链表黑科技
数据结构
兰令水9 小时前
leecodecode【面试150】【2026.6.13打卡-java版本】
java·算法·leetcode
临沂堇9 小时前
刷题日志 | Leetcode Hot 100 哈希
算法·leetcode·哈希算法
SHARK_pssm11 小时前
【数据结构——树与堆】
c语言·数据结构·经验分享·笔记