Python中两个链接列表的交集
假设我们有两个链接列表A和B，则这些链接列表中的元素很少。我们必须返回交点的参考。输入的交集为Val=8，A=[4,1,8,4,5]，B=[5,0,1,8,4,5]，skipA=2和skipB=3，这些用于跳过A中有2个元素，B中有3个元素。
为了解决这个问题，我们将遵循以下步骤-
定义一个名为d的图
而headA不为null
d[headA]：=1
headA：=headA的下一个
而headB不为null
返回头B
如果headB在d
headB：=headB的下一个
传回null
示例
让我们看下面的实现以更好地理解-
class ListNode:
def __init__(self, data, next = None):
self.data = data
self.next = next
class Solution(object):
def getIntersectionNode(self, headA, headB):
"""
:type head1, head1: ListNode
:rtype: ListNode
"""
dict = {}
while headA:
dict[headA]=1
headA = headA.next
while headB:
if headB in dict:
return headB
headB = headB.next
return None
headA = ListNode(4)
headB = ListNode(5)
Intersect = ListNode(8, ListNode(4, ListNode(5)))
headA.next = ListNode(1, Intersect)
headB.next = ListNode(0, ListNode(1, Intersect))
ob1 = Solution()
op = ob1.getIntersectionNode(headA, headB)
print("Intersection:",op.data)输入值
headA = ListNode(4) headB = ListNode(5) Intersect = ListNode(8, ListNode(4, ListNode(5))) headA.next = ListNode(1, Intersect) headB.next = ListNode(0, ListNode(1, Intersect))
输出结果
Intersected at '8'