【链表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指向没有考虑到,两个两个逆转后,组与组之间的连接没有考虑到,思考后做出如下更改:

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

相关推荐
第六种自由1 小时前
[路飞]_Leetcode 22. 括号生成
javascript·算法·leetcode
longlongzihan2 小时前
LeetCode 24.两两交换链表中的节点:虚拟头结点与指针
算法·leetcode·链表
Xin7702 小时前
LeetCode 105. 从前序与中序遍历序列构造二叉树(递归分治法)
leetcode
心仪久了会沦陷2 小时前
C语言数据结构入门——队列补充:循环队列的数组实现
c语言·开发语言·数据结构·笔记
longlongzihan2 小时前
从LeetCode 19. 删除链表的倒数第 N 个结点深入理解“哨兵节点”
c++·算法·leetcode·链表
careathers2 小时前
【数据结构】二叉树拓展
数据结构·算法
java_nnnn3 小时前
LeetCode刷题滑动窗口(长度最小的子数组)
算法·leetcode·职场和发展
yi0113 小时前
DAY27: LeetCode 110. 平衡二叉树 | 在递归中判断是否平衡
人工智能·笔记·python·算法·leetcode·二叉树·递归
m0_547486663 小时前
《数据结构:基于C语言的描述》全套PPT课件2026
c语言·数据结构
垆边人似月.4 小时前
华为题:最多可以参加的会议数目
数据结构·c++·算法