题解 | #链表内指定区间反转#
链表内指定区间反转
https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c
在反转区间交换节点时,temp=cur.next是用来接收拆链后的下一个节点,当前节点cur指向下一个节点后的一个节点,目的是为了让temp的指针指向pre,因为在整个反转区间中,都需要反转后的节点指向未反转区间的最后一个节点。 在这个过程中,cur和pre指针指向的位置是一只没有发生改变的!!!!!列如题示中的链表[1,2,3,4,5],再增加了虚拟头节点后,cur在蠕动到m=2位置时,指向[2],pre指向[1],再反转过程中指向位置一直没有发生改变,只是将链表中指向下一个节点的链,拆了又连而已。 返回头节点的目的是为了取消虚拟头节点
