2025年11月5日

摘要: 链接:142. 环形链表 II - 力扣(LeetCode) 用哈希表,和环形链表[Python刷题记录]-环形链表-链表-简单 - Annetree - 博客园好像一样的,只是输出的值不一样 1 # Definition for singly-linked list. 2 # class List 阅读全文
posted @ 2025-11-05 15:26 Annetree 阅读(5) 评论(0) 推荐(0)
 
摘要: 链接:141. 环形链表 - 力扣(LeetCode) 可以使用哈希判断是否有相同节点 1 # Definition for singly-linked list. 2 # class ListNode(object): 3 # def __init__(self, x): 4 # self.val 阅读全文
posted @ 2025-11-05 15:20 Annetree 阅读(3) 评论(0) 推荐(0)
 
摘要: 链接:234. 回文链表 - 力扣(LeetCode) 将链表复制到数组中,然后用双指针分别从头尾往中间判断 1 # Definition for singly-linked list. 2 # class ListNode(object): 3 # def __init__(self, val=0 阅读全文
posted @ 2025-11-05 15:11 Annetree 阅读(2) 评论(0) 推荐(0)
 
摘要: 链接:206. 反转链表 - 力扣(LeetCode) 直接写就可以,python主要多一个链表结构的自定义 1 # Definition for singly-linked list. 2 # class ListNode(object): 3 # def __init__(self, val=0 阅读全文
posted @ 2025-11-05 14:38 Annetree 阅读(3) 评论(0) 推荐(0)
 
摘要: 链接:160. 相交链表 - 力扣(LeetCode) 方法一:哈希 把A链表都存入一个哈希表,B链表遍历通过哈希表定位有没有相同的Node,因为哈希表的插入查询都是O(1)。所以这里的时间复杂度就是O(m+n) 1 # Definition for singly-linked list. 2 # 阅读全文
posted @ 2025-11-05 13:34 Annetree 阅读(2) 评论(0) 推荐(0)