算法训练营第六天

张开发
2026/5/10 20:22:01 15 分钟阅读
算法训练营第六天
题目链接https://leetcode.cn/problems/reverse-linked-list/视频链接https://www.bilibili.com/video/BV1nB4y1i7eL看到题目的第一想法一开始觉得不就是把链表倒过来吗但真的上手写代码时才发现问题没那么简单。直接改变当前节点 next 指向的话原来的下一个节点就找不到了很容易写出“断链”的代码。后来意识到核心就是用一个临时变量 next 来暂存后续节点再配合一个 prev 指针记录前一个节点一步步往前挪。遇到的困难prev 、 curr 、 next 三个指针的移动顺序总是搞混经常把 prev 和 curr 的赋值写反导致循环出错。

更多文章