Leetcode题160、相交链表（Python题解）

问题：

题目来源：力扣（LeetCode）

leetcode160.相交链表

难度：简单

分析：
这竟然是到简单题emm，code确实挺简单的，但是思路不是一下子就能想到的啊。
思路一、哈希。将链表1的的节点存下来，依次检查链表2中是否有节点在链表1中。但这种方法无法满足O（1）的空间复杂度。
思路二、拼接链表法。见下面的图。

解决方法：
1：哈希

class Solution:
    def getIntersectionNode