查看文章 |
[zt]快慢法判断单链表中是否有循环链表
2006-08-30 18:01
题目:写个算法,判断在一个单向链表中是否存在循环链表。 有个经典的算法就是解决这个问题的,好象是叫快慢法.他的原理是,如果A,B两人从同一地点出发,B的速度大于A,那么如果存在一个环的话,B和A肯定是能再见面的. bool IsLoop( link* head) return (f!=NULL); |
最近读者:
查看文章 |
题目:写个算法,判断在一个单向链表中是否存在循环链表。 有个经典的算法就是解决这个问题的,好象是叫快慢法.他的原理是,如果A,B两人从同一地点出发,B的速度大于A,那么如果存在一个环的话,B和A肯定是能再见面的. bool IsLoop( link* head) return (f!=NULL); |