python leetcde 160. Intersection of Two Linked Lists

Neekity

于 2018-12-14 10:16:01 发布

阅读量547

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/84998752

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种高效的算法，用于查找两个链表的交点。通过先计算两个链表的长度，然后让较长的链表先走差值步数，再同步遍历两个链表，当节点相等时即找到交点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution(object):
    def getIntersectionNode(self, headA, headB):
        """
        :type head1, head1: ListNode
        :rtype: ListNode
        """
        def getLinklen(head):
            count = 0 
            while head!= None:
                count+=1
                head=head.next
            return count 
        lenA=getLinklen(headA)
        lenB=getLinklen(headB)
        d = lenB-lenA
        if d>0:
            while d>0:
                headB = headB.next 
                d-=1 
        if d<0:
            d=-d
            while d>0:
                headA = headA.next 
                d-=1 
        while headA != None:
            if headA == headB:
                break
            headA=headA.next
            headB=headB.next
        return headA