题目
输入两个链表,找出它们的第一个公共节点。
题解
class Solution: def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode: node1, node2 = headA, headB while node1 != node2: node1 = node1.next if node1 else headB node2 = node2.next if node2 else headA return node1
- 时间复杂度:O(M+N)
- 空间复杂度:O(1)