leetcode --getIntersectionNode 解题报告

题目链接https://leetcode.com/problems/intersection-of-two-linked-lists/
题意很好懂，问题在于如何找到相交的node，想到的最简单的方法从node的最后一个节点去往前数，遇到分叉，则返回当前节点，否则返回None。这里用
两个list去保存node，从list的最后一个位置开始往前进。
代码如下，提交后，超过 99.84% 提交代码的运行 速度。

def getIntersectionNode(self, headA, headB):
        """
        :type head1, head1: ListNode
        :rtype: ListNode
        """
        ListA = []
        ListB = []
        while headA != None:
            ListA.append(headA)
            headA = headA.next
        while headB != None:
            ListB.append(headB)
            headB = headB.next
        res = []
        l1 = len(ListA)-1
        l2 = len(ListB)-1
        for i,j in zip(range(l1,-1,-1),range(l2,-1,-1)):
            if ListA[i] == ListB[j]:
                res.append(ListA[i])
            else:
                break
        if len(res) == 0:
            return None
        return res[-1]