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
题意：判断链表是否有环。 分析：快慢指针。 /** * 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
``` class Node: def __init__(self,value=None): self.value = value self.next = None class LinkList: def __init__(self,head = None): self.head = head de... ...
分类：
编程语言 时间：
2020-01-31 01:05:13
阅读次数：
112
链表： 快慢指针：一个慢指针（一次走一步）一个快指针（一次走两步） 应用：判断链表是否有环，判断环的入口位置，求中位数，求倒数第k位等 判断链表是否有环：直接一快一慢去走，如果能碰到，那么说明有环，如果快指针走到NULL，那么无环 判断环入口位置：一快一慢走去，如果碰到了，那么将，慢指针放回入口，然 ...
分类：
编程语言 时间：
2020-01-23 18:22:22
阅读次数：
85
环形链表入口节点 题目描述 思路分析：判断是否有环 本题是 判断环形链表是否有环 的进阶题目。 环形链表题目利用了 双指针技巧 ，设置快慢两个指针，每次快指针走两步慢指针走一步。假如链表有环，那么快慢指针在环的部分终究会相遇。 判断链表是否有环，比较简单直接上代码。 思路分析：如何找出入口节点？ 方 ...
分类：
其他好文 时间：
2019-12-18 15:12:00
阅读次数：
86
用两个指针fast和slow指针（快慢指针），开始的时候指针都指向链表的Head节点，然后在每一步的操作中slow向前走一步：slow = slow.Next,而fast就向前走两步 ：fast = fast.Next.Next;快指针fast由于比慢指针slow快，所以fast一定比slow先进入 ...
分类：
其他好文 时间：
2019-10-21 11:52:19
阅读次数：
80
