LeetCode--Intersection of Two Linked Lists (两个链表的交点)Python

题目:python 给定两个链表,求这两个链表的交点。若没有交点,则返回空。样例以下(返回交点c1): 编辑器 解题思路:测试 思路1:暴力思路,n方复杂度。对两个链表分别进行遍历,找到相同的节点便可O(n*m),空间复杂度为O(1)。code 思路2:使用哈希表,即python中的字典。先遍历一个链表,并将链表内容放入字典。再遍历另一个链表,看遍历到的位置是否存在于字典中,存在则返回当前结点。若
相关文章
相关标签/搜索