0
点赞
收藏
分享

微信扫一扫

相交链表--Python实现

给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。

# 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
        preA,preB=headA,headB
        while preA!=preB:
            preA=headB if not preA else preA.next
            preB=headA if not preB else preB.next
        return preA
举报

相关推荐

0 条评论