92. Reverse Linked List II

Reverse a linked list from position m to n. Do it in-place and in one-pass.

For example:

Given 1->2->3->4->5->NULL, m = 2 and n = 4,

return 1->4->3->2->5->NULL.

将指定范围的链表节点反转。


代码:


92. Reverse Linked List II_第1张图片
参考代码

解题思路:先找到m指定的节点,和这个节点的前一个节点;然后对指定范围的节点进行反转。PS:画图容易理解。

你可能感兴趣的:(92. Reverse Linked List II)