leetcode92 reversed Linked List

因为是中间一部分发生逆转，
最后的字符串为 左正序链表+中间逆序链表+右边正序链表
所以要安排几个指针分别存放左正序链表的头和尾，中间逆序链表的头和尾，右边正序链表的头。
首先我们要给链表加个空头，因为有可能从第一个数字就开始旋转。
然后先找到左索引的前一个数字，也就是正序链表的尾指针
再找到右索引，从左索引到右索引的链表要进行逆序，可以依次逆转，因此要设置逆转完的头指针和尾指针，只要头指针不是右索引就依次怼进去。
最后链接起来。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def reverseBetween(self, head: ListNode, m: int, n: int) -> ListNode:
        if m==n:
            return head
        p=ListNode(0)
        p.next=head
        head=p1=p2=p
        while(p):
            if m==1:
                p1=p
            if n==0:
                p2=p
                h=t=p1.next
                while(h!=p2):
                    tmp=t.next.next
                    t.next.next=h
                    h=t.next
                    t.next=tmp
                p1.next=h
                break                    
            p=p.next
            m-=1
            n-=1
        return head.next