leetcode 3.反转链表;

1.题目:

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

2.用例:

3.题目解析:

(1)函数头:

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

(2)函数体:

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

(3)递归出口:

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

相关推荐
智者知已应修善业11 小时前
【51单片机独立按键控制数码管移动反向,2片74CH573/74CH273段和位,按键按下保持原状态】2023-3-25
经验分享·笔记·单片机·嵌入式硬件·算法·51单片机
khddvbe11 小时前
C++并发编程中的死锁避免
开发语言·c++·算法
C羊驼11 小时前
C语言:两天打鱼,三天晒网
c语言·经验分享·笔记·算法·青少年编程
菜菜小狗的学习笔记12 小时前
剑指Offer算法题(四)链表
数据结构·算法·链表
myloveasuka12 小时前
[Java]查找算法&排序算法
java·算法·排序算法
清水白石00812 小时前
Free-Threaded Python 实战指南:机遇、风险与 PoC 验证方案
java·python·算法
We་ct12 小时前
LeetCode 148. 排序链表:归并排序详解
前端·数据结构·算法·leetcode·链表·typescript·排序算法
本喵是FW13 小时前
C语言手记1
java·c语言·算法
咱就是说不配啊13 小时前
3.19打卡day33
数据结构·c++·算法
2501_9249526913 小时前
嵌入式C++电源管理
开发语言·c++·算法