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

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

相关推荐
星恒随风23 分钟前
C++ STL 详解:list 的使用、迭代器失效、模拟实现与 vector 对比
开发语言·数据结构·c++·笔记·学习·list
退休倒计时25 分钟前
【每日一题】LeetCode 131. 分割回文串 TypeScript
算法·leetcode·typescript
梅梅绵绵冰35 分钟前
算法题-矩阵
数据结构·算法·矩阵
奋发向前wcx12 小时前
y1,y2总复习笔记5 2026.7.19
数据结构·笔记·算法
ChaoZiLL17 小时前
我的数据结构4-栈和队列
数据结构
miller-tsunami17 小时前
顺序表相关知识点
数据结构·顺序表
旖-旎17 小时前
LeetCode 279:完全平方数(完全背包)—— 题解
c++·算法·leetcode·动态规划·背包问题
良木林20 小时前
滑动窗口 - LeetCode hot 100
javascript·算法·leetcode·双指针·滑动窗口
华玥作者20 小时前
uniapp 万条数据不卡顿:我写了个虚拟列表组件 hy-list,原生支持瀑布流
数据结构·uni-app·list·vue3
2401_8414956420 小时前
【数据结构】B*树
数据结构·c++·b树·算法·删除·插入·三分分裂