2012年5月11日
给定单链表，检测是否有环等系列考题
摘要： 题一、 给定单链表，检测是否有环。 使用两个指针p1,p2从链表头开始遍历，p1每次前进一步，p2每次前进两步。如果p2到达链表尾部，说明无环，否则p1、p2必然会在某个时刻相遇(p1==p2)，从而检测到链表中有环。题二、 给定两个单链表(head1, head2)，检测两个链表是否有交点，如果有... 阅读全文
posted @ 2012-05-11 21:46 wangicter的博客 阅读(514) 评论(0) 推荐(0) 编辑