讨论/《链表》 - 相交链表/
《链表》 - 相交链表

Python3

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        """
        思路:两个指针分别从两个链表的开始遍历到结尾,然后再分别从另一个链表开始遍历,当两个指针相等时,便是相交节点
        方法:双指针
        """
        if not headA or not headB:
            return None
        p1 = headA
        p2 = headB
        while p1 != p2:
            p1 = headB if p1 is None else p1.next
            p2 = headA if p2 is None else p2.next
        return p1
展开全部 13 讨论