qq_44830183的博客

原创 面试题 02.07. 链表相交（java、链表）

## 具体请看LeetCode ## 题目详解代码随想录 ## 思路 一开始看代码随想录中的思路解析时，不太清楚为什么需要将链表a 和链表b 按照尾部对齐，然后依次比较判断同一个位置的指针是否相等就可以找到答案。在仔细阅读题目之后，发现两个链表如果存在相交节点，那么它们相交节点之后的所有节点都是相同的（可以从图中很容易就看出来），那么我们只需要比较短链表的长度次就可以判断是否存在相交节点了，根本不用考虑长链表的前半部分。 ## 代码 /** * Definition for sing...