【转载】判断单链表是否存在环,判断两个链表是否相交问题详解
判断单链表是否存在环,判断两个链表是否相交问题详解
http://www.cppblog.com/humanchao/archive/2008/04/17/47357.html#Post
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。
问题:
1、如何判断一个链表是不是这类链表?
2、如果链表为存在
转载
2012-09-26 16:51:08 ·
886 阅读 ·
0 评论