嗨，我正在学习数据结构和算法，并从 leetcode 练习问题 我遇到了question，我尝试理解它，但我无法理解它。 在 example1 中有两个链表 在哪里
listA = [4,1,8,4,5]
listB = [5,6,1,8,4,5]
那为什么这两个链表的交点是8呢？而不是1？ 因为我假设是两个列表相同的点，是交点。
因为在 example2 中有 2 个列表
listA = [1,9,1,2,4]
listB = [3,2,4]
这里的交点是'2'。因为列表从 '2' 开始变得相同
请解释一下这个交集的概念。
谢谢
【问题讨论】：
listA = [4,1,8,4,5] listB = [5,6,1,8,4,5] 是 not 输入，提供的 picture 是输入。值相同没关系，你需要看图。
标签： c++ algorithm data-structures singly-linked-list
伙计，你需要检查指针，如果两个链表中有相同的指针，那就是交点。这些数字只是告诉节点包含的值。显然，交叉节点将具有相同的值，但相同值的节点可能不是交叉点。检查示例中的图表。另请注意，代码中的输入不仅仅是数字列表，它们是指针。所以使用指针。
【讨论】：
在那个问题中，我们必须找到 List 具有相同节点（引用和值）而不是唯一值的交点。
示例 - 1：
这里，值为 8 的节点是第一个在两个列表中具有相同引用和值的节点。之后，所有节点都具有相同的值和引用。而值为 1 的节点是单独的节点。
示例 - 2：
这里值 2 的节点在两个列表中具有相同的引用和值。之后，所有节点都具有相同的值和引用。
【讨论】：
见下图：
链表A 和B 具有相同值的节点（例如，值为 1 的节点）但它们实际上是两个不同的节点。交叉点从 node 开始，值为 8。
交集是指具有相同节点的链表。这并不意味着它们具有相同值的不同节点。
要检查交叉点，您不能依赖具有相同值的节点。它们应该是同一个节点（具有相同地址的节点）。
算法是先求两个链表的长度。通过两个链表的长度差来移动较大的链表头。然后，检查节点是否实际上等于address（不仅仅是值）。
见我的Solution:
class Solution:
@staticmethod
def get_length(h):
ln = 0
while h:
ln += 1
h = h.next
return ln
def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
l1 = Solution.get_length(headA)
l2 = Solution.get_length(headB)
print(l1, l2)
lg = headA if l1 > l2 else headB
sr = headA if l1 <= l2 else headB
for _ in range(abs(l2 - l1)):
lg = lg.next
while lg and sr:
if lg == sr:
return lg
lg = lg.next
sr = sr.next
return None
【讨论】：