单链表的逆转

最新推荐文章于 2025-08-10 08:58:43 发布

mandyyyang

最新推荐文章于 2025-08-10 08:58:43 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

本文链接：https://blog.youkuaiyun.com/mandyyyang/article/details/83882059

本文详细介绍了如何使用三个指针实现链表的逆序操作。通过P1、P2和P3三个指针的逐步推进，实现了链表节点顺序的反转。此方法简单高效，易于理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*链表的逆转可以用三个指针来表示：
P1：表示已经逆转的链表的head
P2：表示未逆转的链表的head
P3：表示P2的next
三个指针依次推进，直到整个链表遍历完全
*/
public LinkedTable reverse(){
Node p1=null;
Node p2=head;
Node p3=null;
if(!isEmpty())
p3=p2.getNext();
else return this;
while(p2!=null){
p2.setNext(p1);
p1=p2;
p2=p3;
if(p3!=null)
p3=p3.getNext();
}
setHead(p1);
return this;

}