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.
将指定范围的链表节点反转。
代码:
解题思路:先找到m指定的节点,和这个节点的前一个节点;然后对指定范围的节点进行反转。PS:画图容易理解。
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.
将指定范围的链表节点反转。
解题思路:先找到m指定的节点,和这个节点的前一个节点;然后对指定范围的节点进行反转。PS:画图容易理解。