leetcode 3.反转链表;

1.题目:

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

2.用例:

3.题目解析:

(1)函数头:

要求返回结点,就 ListNode* reverseList(ListNode* head);

(2)函数体:

可以将整个逆置链表看作将第一个结点和后面全部结点两个部分;只要将后面结点指向前面结点并且前面结点置空即可。

(3)递归出口:

空结点和只有一个结点就不需要直接返回。

相关推荐
Navigator_Z34 分钟前
LeetCode //C - 1293. Shortest Path in a Grid with Obstacles Elimination
c语言·算法·leetcode
Nil2081 小时前
leetcode 64最小路径和
算法·leetcode·职场和发展
光影少年1 小时前
AI Agent、自动化与未来工作
人工智能·算法·架构
牧羊人.3331 小时前
计算机视觉基础 第16章|EigenFace,FisherFace,LBPH传统人脸识别算法
人工智能·算法·计算机视觉
Nil2082 小时前
leetcode 72编辑距离
算法·leetcode·职场和发展
神工坊2 小时前
技术分享︱SIMFORGE HSF® 网格加密与热点加速技术实践
算法·hpc·网格·cae·工程仿真·数值引擎·samr
Nil2082 小时前
leetcode 136只出现一次的数字
leetcode·哈希算法·散列表
CV@CV2 小时前
世界模型与智能体协同推理逻辑
人工智能·算法·边缘计算·量子计算·具身智能
jiayoushijie-泽宣2 小时前
SHIFT-PathFormer:专家轨迹蒸馏、连续安全优化与超大迷宫实验
算法
UIU1143 小时前
P1003 [NOIP 2011 提高组] 铺地毯
数据结构·c++·算法