leetcode 3.反转链表;

1.题目:

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

2.用例:

3.题目解析:

(1)函数头:

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

(2)函数体:

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

(3)递归出口:

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

相关推荐
舟舟亢亢6 小时前
算法总结——二叉树【hot100】(上)
java·开发语言·算法
weixin_477271698 小时前
根象:树根。基石。基于马王堆帛书《周易》原文及甲骨文还原周朝生活活动现象(《函谷门》原创)
算法·图搜索算法
普通网友8 小时前
多协议网络库设计
开发语言·c++·算法
努力努力再努力wz8 小时前
【Linux网络系列】:TCP 的秩序与策略:揭秘传输层如何从不可靠的网络中构建绝对可靠的通信信道
java·linux·开发语言·数据结构·c++·python·算法
daxi1508 小时前
C语言从入门到进阶——第9讲:函数递归
c语言·开发语言·c++·算法·蓝桥杯
持续学习的程序员+19 小时前
强化学习Q-chunking算法
算法
Polaris北9 小时前
第二十七天打卡
开发语言·c++·算法
风吹乱了我的头发~10 小时前
Day30:2026年2月20日打卡
算法
blackicexs10 小时前
第五周第五天
算法
不吃橘子的橘猫10 小时前
《集成电路设计》复习资料2(设计基础与方法)
学习·算法·fpga开发·集成电路·仿真·半导体