编程之美3.6 扩展

扩展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

核心是一个对齐处理过程