2013年8月12日
判断单链表是否存在环，判断两个链表是否相交问题详解
摘要： http://www.cppblog.com/humanchao/archive/2012/11/12/47357.html 有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。 问题： 1、如何判断一个链表是不是这类链表？ 2、如果链表为存在环，如何找到环的入口点？ 解答： 一、判断链表是否存在环，办法为： ... 阅读全文
posted @ 2013-08-12 09:59 我不是杰克船长 阅读(206) 评论(0) 推荐(0) 编辑