扩展1
如果链表有环,按照题意(单链表)只可能其中一个链表是单循环链表。
这样我就可以从h1 或h2任意一个头结点开始遍历链表,直到p==null 或者p==h1 或者h2终止,(记录pre)求出最后一个节点,
然后讨论:从h1(h2)开始,到p==null结束,那么说明h2(h1)是可能有环的一个单向循环链表,且pre是最后一个节点(如果相交),这样再遍历一遍h2(h1)即可判断是否相交啦
如果是从h1(h2) 开始到p==h1(h2) 结束,那么那么h1是单向循环链表,如果相交,那么pre是h2(h1)的最后一个节点
如果从h1(h2)开始到p==h2结束 那么h2是单向循环链表 直接判断两个相交即可
总的来说分三类情况讨论,即可
扩展2
核心是一个对齐处理过程