读书笔记之编程之美 - 3.6 编程判断两个链表是否相交

看到这个问题，首先想到的解法也是解法一，于是就落入了陷阱。其实根本原因是理解和沟通的问题，如果强调一下只需要判断是否相交，而不需要找到相交的第一个节点，那肯定会多动一下脑子。而我错就错在没有仔细分析需求，而习惯性地想到找到第一个节点。

解法二也比较直接，缺点是需要大量存储空间，不过在扩展问题2中，这个解法可以成功，而且比解法一更好。

解法三利用了技巧，类似引入辅助线。但判断环也比较麻烦，不太可取。

解法四充分利用了需求和规则，应该是最符合题意的解法了。

扩展问题:

1. 如果链表上有环，也分为一个有环和两个都有环。但总是可以用解法二来搞定的。如果两都有环，那么重合的时候两个环应该是完全重合的。

2. 利用解法二可以求出第一个节点。