数据结构与算法专题：链表逆序指针构造方法.pptxVIP

反转单向链表

反转过程指针p指向倒数第二个元素

反转过程将p的下一个元素反转

反转过程将p指向p的前一个元素，并将p的下一个元素反转

反转过程将p指向p的前一个元素，并将p的下一个元素反转

反转过程将p所在的元素指向null

问题：如何构造逆序指针pclassLinkedList{...reverse(p=this.head){if(p.next){reverse(p.next)//处理p}}}利用递归，可以构造逆序指针p『处理p』第一次执行发生在倒数第2个元素reverse(1)reverse(2)reverse(3)//处理3//处理2//处理1

classList{...reverse(p=this.head){if(p.next){this.reverse(p.next)p.next.next=pp.next=null}else{this.head=p}}}