反转链表-图文

                                    反转链表-图文

 

第一步：定义三个链表指针pre、cur、next分别代表前一个、当前、下一个。

第二步：首先将next赋值为cur->next指向下一个；然后将cur->next赋值为p进行反转；之后将p=cur为下一次循环的前一个；最后将cur=next第一个节点反转完成。

第三步：循环执行第二步，直达cur到达最后变为null。