206.Reverse-Linked-List
Last updated
Was this helpful?
Last updated
Was this helpful?
保存next 节点
curr的next节点指向prev节点
prev保存curr节点
curr保存next节点
n1 → … → nk-1 → nk → nk+1 ← … ← nm
Complexity analysis
Time complexity : O(_n). Assume that n is the list's length, the time complexity is O(n).
Space complexity : O(_n). The extra space comes from implicit stack space due to recursion. The recursion could go up to n_ levels deep.