set 判重 利用节点的内存地址来进行判重 var hasCycle = function (head) { let set = new Set(); let p = head; while (p) { //存在重复 if (set.has(p)) { return true; } set.add( ...
分类：
Web程序 时间：
2021-06-02 17:29:00
阅读次数：
0
1、宏定义三个数最大值 挺有意思 max((a), (b), (c)) (a) > (b)? ((a) > (c)? (a) : (c)) ((b) > (c)? (b) : (c)) 2、排序算法稳定性 什么是稳定？ 稳定指：相同大小的值，经过排序后相对位置不变。 不稳定的常见排序算法：“快些选队 ...
分类：
其他好文 时间：
2020-07-17 09:29:10
阅读次数：
57
天猫高级Java一面 常见集合类的区别和适用场景 并发容器了解哪些？ 如何判断链表是否有环 concurrentHashMap如何实现 集群服务器 如何application 共享 JAVA网络编程中：BIO、NIO、AIO的区别和联系 jvm内存模型jmm 知道的全讲讲 JAVA的垃圾回收，标记算 ...
分类：
编程语言 时间：
2020-05-07 15:31:37
阅读次数：
95
Two Pointer 141. Linked List Cycle 判断链表是否有环 Can you solve it using O(1) (i.e. constant) memory? "leetcode 141. Linked List Cycle" 142. Linked List Cyc ...
分类：
其他好文 时间：
2020-05-05 18:11:17
阅读次数：
54
一、单链表是否有环 思路分析： 单链表有环，是指单链表中某个节点的next指针域指向的是链表中在它之前的某一个节点，这样在链表的尾部形成一个环形结构。判断链表是否有环，有以下几种方法。 1 // 链表的节点结构如下 2 typedef struct node 3 { 4 int data; 5 st ...
分类：
其他好文 时间：
2020-03-24 12:34:29
阅读次数：
84
一、题目说明 题目142. Linked List Cycle II，判断一个链表是否有环，如果有返回环的第一个元素，否则返回NULL。 这个题目是 141. Linked List Cycle 的升级版本，难度是Medium！ 二、我的解答 最直观的解答就是用一个unordered_map dp来 ...
分类：
其他好文 时间：
2020-03-19 21:52:56
阅读次数：
71
参考与原理：https://www.jianshu.com/p/ef71e04241e4 https://blog.csdn.net/danny_idea/article/details/89504629 1 #include <bits/stdc++.h> 2 using namespace st ...
分类：
其他好文 时间：
2020-03-13 13:01:25
阅读次数：
42
题意：判断链表是否有环。 分析：快慢指针。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) ...
分类：
其他好文 时间：
2020-02-19 16:46:04
阅读次数：
63
LeetCode 链表2 双指针问题 思考问题： 判断一个链表是否有环 列举几种情况： 你可能已经使用哈希表提出了解决方案。但是，使用双指针技巧有一个更有效的解决方案。在阅读接下来的内容之前，试着自己仔细考虑一下。 想象一下，有两个速度不同的跑步者。如果他们在直路上行驶，快跑者将首先到达目的地。但是 ...
分类：
其他好文 时间：
2020-02-08 20:54:01
阅读次数：
111
