leetcode160：相交链表 python

题目描述

编写一个程序，找到两个单链表相交的起始节点。

解法

解法一：暴力解法

两个链表循环，直到找出相遇的那个节点！！思路简单，手法粗暴，时间超时…
这里有一个要注意的点！相遇的点，不仅是Node的值相等，而应该是就是同一个节点，就是说地址也应该相等。 就像上面的示例1，很多人疑惑为什么相遇的节点不是1而是8？这是因为两个1虽然值是相等，但是是不住在一件房子里的1，也就是存储它们的地址是不同的两个地址，所以不相同。

上代码！

#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        pA = headA
        pB = headB