【链表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 小时前
【C++】--AVL树的认识和实现
开发语言·数据结构·c++·算法·stl
TL滕8 小时前
从0开始学算法——第十六天(双指针算法)
数据结构·笔记·学习·算法
天赐学c语言9 小时前
12.14 - 搜索旋转排序数组 && 判断两个结构体是否相等
数据结构·c++·算法·leecode
1024肥宅9 小时前
JavaScript 性能与优化:数据结构和算法
前端·数据结构·算法
仰泳的熊猫9 小时前
1112 Stucked Keyboard
数据结构·c++·算法·pat考试
he___H10 小时前
滑动窗口一题
java·数据结构·算法·滑动窗口
AI科技星10 小时前
统一场论质量定义方程:数学验证与应用分析
开发语言·数据结构·经验分享·线性代数·算法
学编程就要猛10 小时前
数据结构初阶:Map和Set接口
数据结构
jianfeng_zhu10 小时前
不带头节点的链式存储实现链栈
数据结构·算法
lightqjx10 小时前
【算法】双指针
c++·算法·leetcode·双指针