請說明以三個指標 (prev, curr, next) 反轉單向鏈結串列的步驟,並分析時間與空間複雜度。
參考答案與解析
逐節點將 curr->next 指向 prev,並依序推進三指標;掃過一次即可,時間 O(n)、額外空間 O(1)。