求两单链表交点 题目:已知两单链表有交点，给出两单链表的头指针，求交点位置。思路①：自交点至公共尾部的结点都是相同的，则分别遍历两个链表，并将每个结点的指针分别存储在两个数组中，然后从两数组尾部开始比较，到两指针值开始不同时，前一位置即使指向交点的指针。思路②：分别遍历两链表，得到各自的长度L1、L2，然后长的减短的得L；再从头结点开始，长链表的头指针先向前走L步，然后两指针同步单步往前走 数据结构 2024-06-16 37 点赞 0 评论 56 浏览
