【Java数据结构】若是两个单链表相交，输出相交节点

思路：寻找同一块儿跑线，再找节点       让 两个链表先处于同一块儿跑线，如图所示，而后再  同时向后遍历（从d和h开始同时向后遍历），那么就能够肯定是在哪一个地方相交的了（肯定了在f处相同，即交点）。java 那么如何让他俩处于同一块儿跑线呢？spa 很简单，只须要长的链表先走    走到与短的链表同样长就能够了。code 因此解法：1，分别计算两个链表的长度，得出差值（长的为7，短的为4，

>>阅读原文<<