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记录下反转部分开始的
相关文章
相关标签/搜索