《编程之美》3.6判断链表是否相交之扩展：链表找环方法证明

　　先看看原题：《编程之美》3.6编程判断两个链表是否相交，原题假设两个链表不带环。 注：位于(*)符号之间的文字出自于：http://blog.csdn.net/v_july_v/article/details/6447013，作者v_JULY_v。 用指针p1、p2分别指向两个链表头，不断后移；最后到达各自表尾时，若p1==p2，那么两个链表必相交 解法 扩展问题1：如果链表可能有环，上面的方

>>阅读原文<<