Reverse a linked list from position m to n. Do it in one-pass.
Note: 1 ≤ m ≤ n ≤ length of list.
Example:
Input: 1->2->3->4->5->NULL, m = 2, n = 4
Output: 1->4->3->2->5->NULL
思路:
1、设定一个dummy头节点、因为头结点有可能会变
设定一个p节点、记录逆转之前的节点:用来连接left:即p.next = left
2、双指针法:left、right
3、循环的过程中,right节点一直去连接后面的后面的节点:right.next = right.next.next
left指针记录以及逆转完的链表的头节点