160. 相交链表 golang

最新推荐文章于 2025-08-28 18:35:13 发布

原创最新推荐文章于 2025-08-28 18:35:13 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文深入探讨了链表相交问题的解决方法，通过分析两个链表的长度差异，调整遍历起点，最终确定相交节点。适用于计算机科学领域的数据结构与算法学习。

求两个链表相交

Me


func getIntersectionNode(headA, headB *ListNode) *ListNode{
    if headA == nil {
        return headA
    }
    if headB == nil {
        return headB
    }

    l1 := headA
    l2 := headB

    var a int = 0
    node := l1
    for node != nil {
        a += 1
        node = node.Next
    }

    var b int = 0
    node = l2
    for node != nil {
        b += 1
        node = node.Next
    }

    if a > b {
        num := a-b
        for i:=0; i < num; i ++ {
            l1 = l1.Next
        }
    } else if a < b {
        num := b - a
        for i := 0; i < num; i++ {
            l2 = l2.Next
        }
    }
    for l1 != l2 {
        if l1 == nil {
            return headB
        } else {
            l1 = l1.Next
        }

        if l2 == nil {
            return headA
        } else {
            l2 = l2.Next
        }
    }
    return l1;
}