2012年4月30日
判断链表是否相交
摘要： 首先，判断单个链表是否含有环: 设置两个指针，一个慢步长为1，一个快步长为b，如果两个指针在某一位置重合，则有环，否则无环，类似于俩人在操场上跑圈。这只是一个宏观思路，具体怎么用计算机思维实现，自定。 然后，分情况讨论： 情况一：两条单链表均无环 最简单的一种情况，由于两条链表如果交叉，他们的尾节点 阅读全文
posted @ 2012-04-30 12:05 aitao 阅读(431) 评论(0) 推荐(0) 编辑