Easy | LeetCode 206 | 剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表#
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
限制:
0 <= 节点个数 <= 5000
解题思路#
设置三个指针分别指向当前遍历节点, 前驱, 后继。当遍历到尾节点时, next为null, 这是需要特殊处理。
public ListNode reverseList(ListNode head) {
if (head == null) {
return null;
}
ListNode pre = null;
ListNode cur = head;
ListNode next = cur.next;
while(cur != null) {
cur.next = pre;
pre = cur;
cur = next;
// cur 到尾节点时, next == null, 则时候要特殊处理
if (next != null) {
next = cur.next;
}
}
return pre;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】博客园携手 AI 驱动开发工具商 Chat2DB 推出联合终身会员
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何做好软件架构师
· 记录一次线上服务OOM排查
· Linux实时系统Xenomai宕机问题的深度定位过程
· 记一次 .NET某汗液测试机系统 崩溃分析
· 深度解析Mamba与状态空间模型:一图带你轻松入门
· 如何做好软件架构师
· Bogus:.NET的假数据生成利器
· 记录一次线上服务OOM排查
· itextpdf 找出PDF中 文字的坐标
· Python学习(一)——配套《PyTorch深度学习实战》