题目:
给出两个单向链表,判断其是否有交点;如果存在交点,请找出交点
解题思路:
如果存在交点,则两个链表的节点结构必定是同构的;
如果存在交点,则两个链表必定程序Y字形,而不可能是X形;
如果存在交点,两个链表在交点及其之后的部分是一致的-----这点很关键,一致的意思包括两部分:长度和内容。
基于以上三点,可以给出如下解题算法
解题算法:
解题总结:
本题的解题思路参考http://www.cnblogs.com/songQQ/archive/2009/12/01/1614661.html中的解法,是对其解题算法的解读之后进行的改写(改写幅度不大)。
附:判断单链表是否存在环