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