溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
【題目描述】
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/
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
