判断单链表是否有环

算法的思想是设定两个指针p, q,其中p每次向前移动一步,q每次向前移动两步。那么如果单链表存在环,则p和q相遇;否则q将首先遇到null。

posted @ 2012-09-25 14:00  hellomsg  阅读(150)  评论(0编辑  收藏  举报