Lintcode35 Reverse Linked List solution 題解

【題目描述】

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/