本文介绍了如何使用next,cur,pre三个指针在链表中进行反转操作，通过轮流改变指针方向保持链表连续，最终pre和cur都指向链表的起始位置。
next负责移动，cur负责反转，pre负责存储反转的链表；
1.cur反转方向，往回指☞
2.pre=cur，pre方向与cur一致，往回指☞
3.cur=next，cur往后移动
4.next往后移动
5.cur再往回指☞
6.pre=cur，往回☞
...
...
以此类推，最后pre，cur的指向都是往回指☞
返回pre；
为什么要设置三个？因为如果只有两个的话，cur往回指的话，链表就断了
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
