2019年11月4日
环行链表
摘要： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到 阅读全文
posted @ 2019-11-04 23:57 有为吴 阅读(141) 评论(0) 推荐(0)
复制带随机指针的链表
摘要： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 示例： 输入：{"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{" 阅读全文
posted @ 2019-11-04 23:46 有为吴 阅读(280) 评论(0) 推荐(0)