leetcode 3.反转链表;

1.题目:

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

2.用例:

3.题目解析:

(1)函数头:

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

(2)函数体:

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

(3)递归出口:

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

相关推荐
文丑颜不良啊2 小时前
LeetCode1941~1960题目解析
java·leetcode
老师我太想进步了20265 小时前
【数据结构-4】算法美学之顺序表
数据结构·算法
风影同志783246 小时前
编码器是激活函数吗?—— 一个看起来很像、其实不是的类比
算法
UIU1146 小时前
P1481 魔族密码
c++·算法·动态规划
文丑颜不良啊7 小时前
LeetCode1961~1980题目解析
java·leetcode
文丑颜不良啊7 小时前
LeetCode2001~2020题目解析
java·leetcode
加宝的起点雷达9 小时前
40 条候选里 38 条来自同一个源,主卡整屏重样
人工智能·算法·创业
秋天的怀念_David9 小时前
算法一千零一夜 · 第二十六夜 协议的母语
java·spring boot·算法
文丑颜不良啊10 小时前
LeetCode2021~2040题目解析
java·leetcode