LeetCode 160 相交链表

一：题目描述   二：题目解答 解法一:链表长度分析 我们求一个相交链表，就要找出相交链表有什么特征。我们要求相交点，首先要明确的一点就是，这个点有什么特殊的。我们分析发现，相交点后面的都是两条链表共有的，也就是相交点后面都是一样的，这当然也包括长度。那么两条相交链表不同的长度就只有相交之前的了。我们可以首先把两条链表指向的长度变成一样长，然后再一起移动指针，当指向的节点相等时，就是第一个相交点。

>>阅读原文<<