【題目描述】
Reverse a linked list.
翻轉一個鏈表
【題目鏈接】
http://www.lintcode.com/en/problem/reverse-linked-list/
【題目解析】
這題要求我們翻轉[m, n]區間之間的鏈表。對於鏈表翻轉來說,幾乎都是通用的做法,譬如p1 -> p2 -> p3 -> p4,如果我們要翻轉p2和p3,其實就是將p3掛載到p1的後面,所以我們需要知道p2的前驅節點p1。
我們首先遍歷得到第m - 1個node,也就是pm的前驅節點。然後依次遍歷,處理掛載問題就可以了。
【參考答案】
http://www.jiuzhang.com/solutions/reverse-linked-list/