您的位置: 首页 > 文章 > 【双指针,】160 相交链表 【双指针,】160 相交链表 分类: 文章 • 2024-11-28 11:47:34 题目描述 编写一个程序找到两个单链表相交的起始节点 分析 求出两个链表的长度。当尾指针不相等时必不相交。让长链表指针先走一段长度之差,然后两个链表指针一起走,当相等时即为相交指针。当两个节点相等时,值和next指针一定都是相等的。所以不会存在123456和123546这种情况。 代码