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

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

相关推荐
大数据张老师3 小时前
数据结构——邻接矩阵
数据结构·算法
深思慎考6 小时前
从合并两个链表到 K 个链表:分治思想的递进与堆优化
数据结构·链表·递归··队列·合并链表
又见野草6 小时前
软件设计师知识点总结:数据结构与算法(超级详细)
数据结构·算法·排序算法
im_AMBER8 小时前
Leetcode 33
算法·leetcode·职场和发展
曹牧9 小时前
C#:数组不能使用Const修饰符
java·数据结构·算法
大数据张老师9 小时前
数据结构——拓扑排序
数据结构
草莓工作室10 小时前
数据结构10:树和二叉树
数据结构
坚持编程的菜鸟11 小时前
LeetCode每日一题——二进制求和
c语言·算法·leetcode
当战神遇到编程11 小时前
链表的概念和单向链表的实现
数据结构·链表
INGNIGHT12 小时前
单词搜索 II · Word Search II
数据结构·c++·算法