应用题-链表专题-链表相交
- 版权声明：本站原创文章，于2026-04-23，由 管理员 发表。
- 转载请注明： 应用题-链表专题-链表相交 | CodeGarden
借助集合，判断A中是否有B中的节点
```python
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 两个单链表的头节点 headA 和 headB ，请找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。
def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
# 若存在交点 则两个链表共用了一个节点
a_set = set()
while headA:
a_set.add( headA )
headA = headA.next
while headB:
if headB in a_set: return headB
headB = headB.next
return None
```