判断单链表是否有环,若是有找出环的入口位置=>求两个相交链表的交点

http://beyrens.blog.163.com/blog/static/9589445220081013332452/oop 首先如何判断一个链表是否有环:spa 设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,若是链表存在环,则fast一定先进入环,而slow后进入环,两个指针一定相遇。(固然,fast先行头到尾部为NULL,则为无环链表
相关文章
相关标签/搜索