LeetCode【链表】160. 相交链表

最新推荐文章于 2024-11-18 20:01:03 发布

橘猫也爱python

最新推荐文章于 2024-11-18 20:01:03 发布

阅读量185

点赞数

分类专栏： LeetCode刷题笔记

本文链接：https://blog.youkuaiyun.com/qq_41252814/article/details/107820541

版权

LeetCode刷题笔记专栏收录该内容

1 篇文章

订阅专栏

题目：LeetCode【链表】160. 相交链表
在这里插入图片描述

解法一： “循环相遇法“ （本质为快慢指针技巧）
解题思路：”循环“ ：单链表A与单链表B从自己的起点开始(头结点)，各自遍历自己的链表,当某个指针遍历完了他的链表后,回首开始从另一个单链表的头结点开始遍历，直到有一天…两者相遇,返回即可。
图示：
在这里插入图片描述

代码：

在这里插入代码片
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        #边缘条件
        if not headA or not headB:
            return None
        headA_pointer = headA
        headB_pointer = headB
        #开始遍历,直到两者相遇
        while headA_pointer != headB_pointer:
            headA_pointer = headA_pointer.next if headA_pointer else headB
            headB_pointer = headB_pointer.next if headB_pointer else headA
        
        return headA_pointer