经典指数          
原因
1871
浏览数
0
收藏数
 

判断一个链表是否存在回路?

     举报   纠错  
 
切换
1 个答案

设置两个指针pa和pb,从p0节点出发朝同一方向遍历,pa每次往后走一个节点pa=pa->next, pb每次往后走两个节点

pb = pb ->next->next,如果某一时刻 pa ==

pb则表示有回路,如果pb已经走到链表的末端即pb=null则表示没回路

 
切换
撰写答案