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

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

相关推荐
圣保罗的大教堂9 小时前
leetcode 453. 最小操作次数使数组元素相等 中等
leetcode
二本咕咕-机械转码10 小时前
FreeRTOS深入解析(一)_链表与并发保护——哨兵循环链表、排序键游标、临界区与关调度
单片机·算法·链表
D e re k ZH11 小时前
C++ 并发、未定义行为与工程化难点(No 3)
数据结构·c++·算法·面试
Tisfy13 小时前
LeetCode 0453.最小操作次数使数组元素相等:两次遍历(反向思维)
算法·leetcode·题解·遍历·反向思维
君万13 小时前
【LeetCode每日一题】回溯:46. 全排列 78. 子集 39. 组合总和
算法·leetcode·go
La Pulga14 小时前
【FreeRTOS源码学习笔记】链表的实现
数据结构·笔记·stm32·mcu·链表·嵌入式·freertos
Tisfy15 小时前
LeetCode 3665.统计镜子反射路径数目:三个动态规划数组
leetcode·动态规划·代理模式·题解
番茄味城市甜菜15 小时前
数据结构:双向链表实现,链表与顺序表的对比
数据结构·链表
海绵宝宝转agent16 小时前
LeetCode100 二叉树个人题解
算法·leetcode·深度优先
文丑颜不良啊17 小时前
LeetCode1581~1600题目解析
java·leetcode