Leetcode 92 Reverse Linked List II 4ms 100% Solution

Leetcode 92 Reverse Linked List II 4ms 100% Solution 本題的要求是」Do it in one-pass「，所以首先遍歷一遍鏈表記錄下需要反轉的部分再插回去的方案是不可行的。 變量定義： 爲了防止移位過程中的指針丟失，我們需要三個指針p，q，r（代表連續的三個指針，但不一定以next相連）來記錄當前的狀態，同時還需要用begin記錄下反轉部分開始的

>>阅读原文<<