两个单向链表相交，找到第一个公共节点

题：

LinkedList1: a->b->c->d->e

LinkedList2: k->d->e

解1：

L1=length of LinkedList1(遍历1次)

L2=length of LinkedList2(遍历1次)

 假定L1>=L2， visit LinkedList1 走L1-L2步，然后同时在LinkedList1 和 LinkedList2上开始同步前进，每到一个新节点，判断一下是否是同一结点即刻。（注：第L1-L2节点也需要判断）

析：

时间O(Max(L1,L2))，空间O(1)，不改变原始链表。

解2：

将LinkedList2 hook到 LinkedList1的末节点上，两个指针P1，P2，分别以1和2的速度从LinkedList1头节点开始遍历，看P2是否追上P1，然后再确定相交的第一个点。【此题原题用于判断链表是否有环，并找出环的入口】。具体代码可搜索careercup。

析：

时间O(Max(L1,L2))，空间O(1)，改变原始链表。

此解法应该被认定为不合理。推荐解1。