leetcode 3.反转链表;

1.题目:

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

2.用例:

3.题目解析:

(1)函数头:

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

(2)函数体:

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

(3)递归出口:

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

相关推荐
小白菜又菜15 分钟前
Leetcode 1925. Count Square Sum Triples
算法·leetcode
登山人在路上1 小时前
Nginx三种会话保持算法对比
算法·哈希算法·散列表
写代码的小球2 小时前
C++计算器(学生版)
c++·算法
AI科技星2 小时前
张祥前统一场论宇宙大统一方程的求导验证
服务器·人工智能·科技·线性代数·算法·生活
Fuly10242 小时前
大模型剪枝(Pruning)技术简介
算法·机器学习·剪枝
Xの哲學2 小时前
Linux网卡注册流程深度解析: 从硬件探测到网络栈
linux·服务器·网络·算法·边缘计算
bubiyoushang8883 小时前
二维地质模型的表面重力值和重力异常计算
算法
仙俊红3 小时前
LeetCode322零钱兑换
算法
颖风船3 小时前
锂电池SOC估计的一种算法(改进无迹卡尔曼滤波)
python·算法·信号处理
551只玄猫3 小时前
KNN算法基础 机器学习基础1 python人工智能
人工智能·python·算法·机器学习·机器学习算法·knn·knn算法