数据结构与算法 --- 链表反转
💡
原文中文，约800字，阅读约需2分钟。
📝
内容提要
本文介绍了一种反转链表的算法，通过循环处理节点，保存下一个节点并反向指针，最终返回反转后的链表头。该算法的时间复杂度为O(n)，空间复杂度为O(1)，是反转链表的优选方案之一。
🎯
关键要点
- 引言部分提到利用碎片时间刷算法题，遇到链表反转的算法。
- 提供了链表节点的类定义，包括值和指向下一个节点的指针。
- 反转链表的算法通过循环处理节点，保存下一个节点并反向指针。
- 算法的初始状态是prev指向null，curr指向链表头节点。
- 核心逻辑包括保存下一个节点、反向指针和移动指针。
- 终止条件是curr指向null，表示所有节点已处理完毕。
- 算法的时间复杂度为O(n)，空间复杂度为O(1)，是反转链表的优选方案之一。
➡️
