Algorithm on kj’s bloghttps://kfjie.me/zh-tw/tags/algorithm/Recent content from kj’s blogHugozh-twNone (Kfjie)None (Kfjie)本部落格所有文章除特別聲明外，均採用 BY-NC-SA 授權協議。轉載請註明出處！Sun, 18 Oct 2026 20:00:00 +0800记录：链表反转https://kfjie.me/zh-tw/post/reverse-linked-list/Sun, 18 Oct 2026 20:00:00 +0800None (Kfjie)https://kfjie.me/zh-tw/post/reverse-linked-list/ 记录：链表反转

作者：Kfjie（None）

r：单链表全反转

先看这组链表

比如现在有这样一组链表：

head
 ↓
 1 → 2 → 3 → 4 → null

保持图中各个节点的位置不动，我们要把节点之间的指向反过来：

null ← 1 ← 2 ← 3 ← 4
                   ↑
                  head

原来 1 是头节点，没有前一个节点；反转之后，1 就变成尾节点，它的 next 应该指向 null，新的头节点则是 4。

本文2026-10-18首發於kj’s blog，最後修改於2026-10-18

]]>Notes