【LeetCode】面试题 02.07. 链表相交

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 331 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #算法

文章讲述了如何使用双指针方法解决LeetCode中的链表相交问题，通过计算链表长度并让一个指针快步移动，找到两个链表可能的交点。作者分享了实现过程和学习心得，时长约为12分钟。

今日学习的文章链接和视频链接

leetcode题目地址：面试题 02.07. 链表相交

代码随想录题解地址：代码随想录

题目简介

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。

看到题目的第一想法(可以贴代码）

1. 求出两个链表的长度lenA和lenB，定义双指针fast和slow，fast比slow快 | lenA - lenB | 个结点，一起遍历，直到两个指针的val相等。应该不用空的头结点。

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if (headA == null || headB == null){
            return null;
        }
        int lenA = 0, lenB = 0;
        ListNode a1 = headA, b1 = headB;
        while (a1 != null){
            lenA++;
            a1 = a1.next;
        }
        while (b1 != null){
            lenB++;
            b1 = b1.next;
        }
        ListNode a2 = headA, b2 = headB;
        if (lenA >= lenB){
            for (int i = 0; i < (lenA-lenB); i++){
                a2 = a2.next;
            }
        }else{
            for (int i = 0; i < (lenB-lenA); i++){
                b2 = b2.next;
            }
        }
        boolean check = false;
        while (a2 != null){
            if (a2 == b2){
                check = true;
                break;
            }
            a2 = a2.next;
            b2 = b2.next;
        }
        if (check == false){
            return null;
        }else{
            return a2;
        }
    }