/**
* Definition for singly-linked list.
* public class ListNode {
* public int val;
* public ListNode next;
* public ListNode(int x) {
* val = x;
* next = null;
*
转载
2017-04-22 10:11:00
19阅读
1.题目2.思路有点像小学数学的追及问题：若链表存在环，快指针每次走2步，而慢指针每次走1步，那么快指针一开始肯
原创
2022-07-14 10:13:53
74阅读
链接：https://leetcode-cn.com/problems/linked-list-cycle/ 链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/ ##题目 ###环形链表1 给定一个链表，判断链表中是否有环。 如果链表中 ...
转载
2021-09-09 14:25:00
300阅读
2评论
/** * <p>给你一个链表的头节点 <code>h
原创
2022-04-13 15:33:21
27阅读
/** * <p>给你一个链表的头节点 <code>head</c
原创
2022-04-13 15:26:27
40阅读
看下面的图在脑子里想一想.题目解析：/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *//** * @param {ListNode} head * @return {boolean} */var hasCycle = function(head) { let p1=head; .
原创
2021-11-16 16:45:28
106阅读
1. 题目 2. 解答 2.1 方法 1 定义快慢两个指针，慢指针每次前进一步，快指针每次前进两步，若链表有环，则快慢指针一定会相遇。 2.2 方法 2 用 unordered_map 充当散列表的功能，每次将链表的节点指针作为键值存入 map，如果检测到当前节点指针已经存在于 map 中则说明链表
原创
2021-06-10 10:36:06
658阅读
题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表
原创
2022-07-12 17:32:16
52阅读
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是-1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。1.快慢指针可以类比成两个运动员 在同一个环形运动场跑步，一个跑的快的 和 ...
原创
2021-07-28 10:29:14
100阅读
环形链表 给定一个链表，判断链表中是否有环。 进阶：你能否不使用额外空间解决此题？ 通过使用具有 不同速度 的快、慢两个指针遍历链表，空间复杂度可以被降低至 O(1)O(1)O(1)。慢指针每次移动一步，而快指针每次移动两步。 如果列表中不存在环，最终快指针将会最先到达尾部，此时我们可以返回 fal
转载
2018-12-28 11:32:00
27阅读
环形链表我们很容易想到用一个 Set 集合，遍历链表把每一个节点加入到集合里，如果某个节点已经存在集合中，说明链表有环
原创
2022-06-04 00:49:06
73阅读
哈希class Solution {public: bool hasCycle(ListNode *head) { map<ListNode *,int> mp; while(head){ if(mp[head] == 1){ return true; } ...
原创
2023-02-21 18:52:57
61阅读
https://oj.leetcode.com/problems/linked-list-cycle/ http://blog.csdn.net/linhuanmars/article/details/21200601 /**
* Definition for singly-linked list.
* class 
原创
2015-01-08 17:35:45
397阅读
这次来写一下 LeetCode 的第 141 题，环形链表。题目描述 题目直接从 LeetCode 上截图过来，题目如下： 上面的题就是 环形链表 题目的截图，同时 LeetCode 给出了一个函数的定义，然后要求
原创
2022-04-07 09:30:01
145阅读
141. 环形链表给你一个链表的头节点 head ，判断链表中是否有环。如果=
原创
2023-01-31 14:46:06
44阅读
141. 环形链表 知识点：链表；集合；快慢指针 题目描述 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1 ...
转载
2021-07-28 18:35:00
91阅读
2评论
