题目
反转第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