Intersection of Two Linked Lists

最新推荐文章于 2022-01-22 17:00:38 发布

wode701

最新推荐文章于 2022-01-22 17:00:38 发布

阅读量143

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/wode701/article/details/49175941

版权

LeetCode 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

地址：点击打开链接

求两个链表的交集节点，用双指针来遍历

ps：这道题是微软的一道题，当年微软也考过，时光飞逝啊....

答案：

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def getIntersectionNode(self, headA, headB):
        """
        :type head1, head1: ListNode
        :rtype: ListNode
        """
        if headA == None:
            return  headA
        if headB == None:
            return headB
            
        lengthA  = self.getLength(headA)
        lengthB = self.getLength(headB)

        a = headA
        b = headB

        if lengthA >= lengthB:
            n = lengthA - lengthB
            while n:
                a = a.next
                n -= 1
        else:
            n = lengthB - lengthA
            while n:
                b = b.next
                n -= 1
        while a != b:
                a = a.next
                b = b.next
        return a

    def getLength(self,listNode):
        p = listNode
        length = 0
        while p:
            length += 1
            p = p.next
        return length