摘要: 题目链接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 题目描述:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 解法一:哈希表。 遍历链表存入哈希表,如果哈希表中存在则返回该存在的节点。 public 阅读全文
posted @ 2020-09-28 15:35 硬盘红了 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://leetcode-cn.com/problems/linked-list-cycle/ 题目描述:给定一个链表,判断链表中是否有环。 解法一:哈希表。 遍历链表将每个节点存入哈希表中,哈希表中如果存在该节点,则说明有环。 时间复杂度:O(N),添加一个节点需要O(1). 空 阅读全文
posted @ 2020-09-28 14:31 硬盘红了 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 带有随机指针的链表结构 class Node { int val; Node next; Node random; public Node(int val) { th 阅读全文
posted @ 2020-09-28 11:47 硬盘红了 阅读(102) 评论(0) 推荐(0) 编辑