leetcode 3.反转链表;

1.题目:

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

2.用例:

3.题目解析:

(1)函数头:

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

(2)函数体:

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

(3)递归出口:

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

相关推荐
拼好饭和她皆失9 小时前
《二分答案算法精讲:从原理到实战(上篇)》
c++·算法
好风凭借力,送我上青云9 小时前
Pytorch经典卷积神经网络-----激活函数篇
人工智能·pytorch·深度学习·算法·矩阵·cnn
Tisfy9 小时前
LeetCode 3652.按策略买卖股票的最佳时机:滑动窗口
算法·leetcode·题解·滑动窗口
扫地的小何尚9 小时前
NVIDIA CUDA-Q QEC权威指南:实时解码、GPU解码器与AI推理增强
人工智能·深度学习·算法·llm·gpu·量子计算·nvidia
重生之我是Java开发战士9 小时前
【数据结构】优先级队列(堆)
java·数据结构·算法
菜鸟233号9 小时前
力扣216 组合总和III java实现
java·数据结构·算法·leetcode
大柏怎么被偷了9 小时前
【Linux】重定向与应用缓冲区
linux·服务器·算法
AuroraWanderll10 小时前
类和对象(三)-默认成员函数详解与运算符重载
c语言·开发语言·数据结构·c++·算法
Liangwei Lin10 小时前
洛谷 P10471 最大异或对 The XOR Largest Pair
算法
sin_hielo10 小时前
leetcode 3652(定长滑动窗口/前缀和)
数据结构·算法·leetcode