指定位置的反转链表

题目

反转第m位到第n位的链表

思路

第一个for循环记录翻转前的位置，第二个for循环记录开始反转的位置，最后在总体链接。

代码

def inplace_reverse_mn(link,start,end):
  head = link.head
  cur = head
  precur = cur
  pre = Node()
  for i in range(start-1):
    precur = precur.next
  for i in range(start):
    cur = cur.next
  dummy = cur
  for i in range(end-start+1):
    nxt = cur.next
    cur.next = pre
    pre = cur
    result = cur
    cur = nxt
  precur.next = pre
  dummy.next = cur
  return head.next