有环单链表

单链表中可能存在环，那么如何判断单链表中是否有环呢？若单链表中存在环，怎么样确定环的位置？如果一个单链表中存在环，在遍历链表时，一旦进入环，就开始循环遍历环上的节点。如果只用一个指针来遍历单链表，a56爆大奖在线娱乐们无法判断单链表中是否存在环。用两个指针就可以完成这个任务。设有两个指针p1,p2...