LeetCode--Intersection of Two Linked Lists （两个链表的交点）Python

题目：

给定两个链表，求这两个链表的交点。若没有交点，则返回空。样例如下（返回交点c1）：

解题思路：

思路1：暴力思路，n方复杂度。对两个链表分别进行遍历，找到相同的节点即可O（n*m），空间复杂度为O（1）。

思路2：使用哈希表，即python中的字典。先遍历一个链表，并将链表内容放入字典。再遍历另外一个链表，看遍历到的位置是否存在于字典中，存在则返回当前结点。若遍历结束仍不存在则返回空。检索复杂度为O（m+n），空间复杂度O（m+n）

思路3：先分别计算两个链表的长度。先读较长的链表，读到两个链表等长的时候再同时读两个链表，并判断两个链表遍历到的当前节点是否相同。检索复杂度为O（m+n），空间复杂度为O（1）

代码（Python，思路3）：

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def getIntersectionNode(self, headA, headB):
        """
        :type head1, head1: ListNode
        :rtype: ListNode
        """
        if headA==None or headB==None:
            return None
        
        def readLen(head):
            count = 0
            while(head):
                if head==None:
                    return count
                else:
                    head = head.next
                    count = count+1
            return count
        len_A = readLen(headA)
        len_B = readLen(headB)
        
        if len_A >= len_B:
            for i in range(len_A-len_B):
                headA = headA.next
        else:
            for i in range(len_B-len_A):
                headB = headB.next
                
        min_len = min(len_A,len_B)
        for i in range(min_len):
            if headA==headB:
                return headA
            else:
                headA = headA.next
                headB = headB.next
        return None

附求助：

有哪位大佬知道这个题目在用leetcode的编辑器时找不到“runcode”按钮的原因？刷这个题目只能盲交，都没有在线测试TT 跪求原因！