java 链表

1. 两个节点如果是同一个的话，地址相等，可以用等号判断是否链表相交。反过来说l1==l2意味着是同一个节点。

如果只是判断是否存在交点，那么就是另一个问题，即 编程之美 3.6 的问题。有两种解法：

• 把第一个链表的结尾连接到第二个链表的开头，看第二个链表是否存在环；
• 或者直接比较两个链表的最后一个节点是否相同。

 判断交点是哪个让第一个链表的结尾指向第二个链表，第二个链表的结尾指向第一个链表，两个链表会同时到达相交点。