摘要：
方法1： 迭代 时间复杂度：O(n) 空间复杂度：O(1) class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def reverseList(self, head: ListNod 阅读全文
posted @ 2020-06-25 16:47
guguda
阅读(101)
评论(0)
推荐(0)
摘要：
方法1： 哈希表 时间复杂度：O(m+n) 空间复杂度：O(m)或O(n) class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def getIntersectionNode(sel 阅读全文
posted @ 2020-06-25 14:12
guguda
阅读(71)
评论(0)
推荐(0)
摘要：
方法一： 哈希表 时间复杂度：O(n) 空间复杂度：O(n) class Solution: def hasCycle(self, head: ListNode) -> bool: dict = {} while head: if head in dict: return True else: di 阅读全文
posted @ 2020-06-25 04:24
guguda
阅读(105)
评论(0)
推荐(0)
摘要：
方法1：迭代 m、n为两个有序链表的长度 时间复杂度：O(m+n) 空间复杂度：O(1) class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def 阅读全文
posted @ 2020-06-25 02:42
guguda
阅读(109)
评论(0)
推荐(0)
摘要：
链表——增删改查 class Node(): def __init__(self, item): self.item = item self.next = None class Link(): def __init__(self): #构造一个空链表 #head存储只能是空或者第一个节点的地址 se 阅读全文
posted @ 2020-06-25 02:10
guguda
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号