反转逆序

 

 

 

思路:

好理解的双指针
定义两个指针: pre 和 cur ;pre 在前 cur 在后。
每次让 pre 的 next 指向 cur ,实现一次局部反转
局部反转完成之后, pre 和 cur 同时往前移动一个位置
循环上述过程,直至 prepre 到达链表尾部

 

 

 

 

 

posted @ 2020-06-17 21:07  sweet_li  阅读(120)  评论(0编辑  收藏  举报