算法通关村第二关——指定区间反转问题解析

1.指定区间反转

1.1头插法

cur = pre.next
for _ in range(right - left):
    next = cur.next
    cur.next = next.next
    next.next = pre.next  //cur可以吗
    pre.next = next

1.2 穿针引线法

确定好需要反转的位置（left, right），类似裁缝一样找准位置减下去(pre.next=null,right.next=null)

将待反转的区域反转(反转链表的子区间）

再补回去(pre.next=right,left.next=succ)