Python 程序员面试经典

最新推荐文章于 2024-11-03 20:27:08 发布

Drink_Coffee_Cat

最新推荐文章于 2024-11-03 20:27:08 发布

阅读量242

点赞数

分类专栏： LeetCode 程序员面试金典文章标签： python

本文链接：https://blog.csdn.net/Drink_Coffee_Cat/article/details/119707699

版权

LeetCode 程序员面试金典专栏收录该内容

17 篇文章 0 订阅

订阅专栏

面试题 02.07. 链表相交
在这里插入图片描述
要找的是交点！是指针！

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        lengthA,lengthB = 0,0
        curA,curB = headA,headB
        while(curA!=None): #求链表A的长度
            curA = curA.next
            lengthA +=1
        
        while(curB!=None): #求链表B的长度
            curB = curB.next
            lengthB +=1
        
        curA, curB = headA, headB

        if lengthB>lengthA: #让curA为最长链表的头，lenA为其长度
            lengthA, lengthB = lengthB, lengthA
            curA, curB = curB, curA

        gap = lengthA - lengthB #求长度差
        while(gap!=0): 
            curA = curA.next #让curA和curB在同一起点上
            gap -= 1
        
        while(curA!=None):
            if curA == curB:
                return curA
            else:
                curA = curA.next
                curB = curB.next
        return None