【双指针,】160 相交链表

题目描述

编写一个程序找到两个单链表相交的起始节点

分析

求出两个链表的长度。当尾指针不相等时必不相交。让长链表指针先走一段长度之差,然后两个链表指针一起走,当相等时即为相交指针。当两个节点相等时,值和next指针一定都是相等的。所以不会存在123456和123546这种情况。

代码

【双指针,】160 相交链表