題目目錄Reverse Linked List II

逐條改寫 next，將指定區間反轉後接回串列。

TIME O(n)輔助空間 O(1)

01 / 指標與連結INITIALIZE

反轉區間節點本步改寫的 next

從 dummy.next 沿 next 走反轉途中可能暫時無法到達所有節點

目前操作—節點固定位置；箭頭顯示實際 next，不以值辨認節點

N1、N2… 是原始位置（從 1 起算）。先保存 tmp，再改 cur.next；斷開的節點仍可由 prev、cur 等指標找到。

STEP 01

速度

02 / 同步程式碼PYTHON

原理說明：最後兩行如何接回？

cnt_head 留在反轉區間之前。

dummy 讓 left = 1 也有前置節點。cnt_head 移動 left − 1 次後，其 next 仍指向原區間的第一個節點；反轉完成時，這個節點已成為區間尾端。

cnt_head.next.next = cur 把區間尾端接到右側剩餘串列。然後 cnt_head.next = prev 把左側接到反轉後的新頭。

這兩行順序很重要：先利用舊的 cnt_head.next 找到區間尾端，再改寫 cnt_head.next。最後回傳 dummy.next。

時間 O(n)，輔助空間 O(1)。動畫另存快照與節點位置供回放；輸入位置採 1-based。