题目： 思路： 首先画个图出来，假设有两个指针指向头结点 p1与p2,那么当p1走一步，而p2走两步，如果存在圆，那么必然会出现，p1与p2同时落在C处（即重合点）。故此时链表有环。 其次，题目要求我们取出入口节点，由上可知， 假设 链表头到环入口AB长度为——a， 环入口到相遇点BC长度为——b， ...
分类：
其他好文 时间：
2021-01-14 11:16:29
阅读次数：
0
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 设置快慢指针，都从链表头出发，快指针每次走两步，慢指针一次走一步，假如有环，一定相遇于环中某点。接着让两个指针分别从相遇点和链表头出发，两者都改为每次走一步，最终相遇于环入口。 证明： 快指针路程=a+(b+c)k+b ，k ...
分类：
其他好文 时间：
2020-05-19 22:18:18
阅读次数：
53
参考与原理：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
链表： 快慢指针：一个慢指针（一次走一步）一个快指针（一次走两步） 应用：判断链表是否有环，判断环的入口位置，求中位数，求倒数第k位等 判断链表是否有环：直接一快一慢去走，如果能碰到，那么说明有环，如果快指针走到NULL，那么无环 判断环入口位置：一快一慢走去，如果碰到了，那么将，慢指针放回入口，然 ...
分类：
编程语言 时间：
2020-01-23 18:22:22
阅读次数：
85
一、概念 链表和数组都是一种线性结构，数组有序存储的，链表是无序存储的。 数组中的每一个元素地址是递增或者递减的关系，链表的每一个节点的地址没有此规律，它们是通过指针的指向连接起来。 链表种类：单链表、双向链表、循环链表、双向循环链表 单链表：一个数据域data、一个后继指针域next。也即：上一个 ...
分类：
其他好文 时间：
2019-09-27 12:28:49
阅读次数：
65
win32的框架 1.入口函数 2.窗口注册类信息 3.窗口创建 4。显示窗口 5.更新窗口 6.消息循环 7.入口函数结束 WNDCLASSEX wcex;窗口类结构 wcex.cbSize = sizeof(WNDCLASSEX);//结构内存大小 //类风格wcex.style CS_HRED ...
第一步：检测链表是否有环。 方法还是比较多的，这里先讲一个：快慢指针。 快慢指针的方法，就是让两个指针同时指向链表。在向后遍历的时候，一个指针每次走两步，称为快指针；一个指针每次走一步，称为慢指针。如果快慢指针相遇，则说明链表有环，否则无环。（后面证明。） 代码实现如下 第二步：找到环的入口。 先画 ...
分类：
其他好文 时间：
2019-04-19 18:03:47
阅读次数：
164
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list.想法：（1）首先的判断链表中是否有环，... ...
分类：
其他好文 时间：
2018-10-31 13:49:01
阅读次数：
173
题目1： Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 题目2： Given a linked list, return th ...
分类：
其他好文 时间：
2018-07-11 12:36:46
阅读次数：
131
public class 链表中的环入口节点{ // pHead为第一个节点 private ListNode entryNodeOfCycle(ListNode pHead) { ListNode meetNode = meetNode(pHead); // 如果没有环 if (meetNode ...
分类：
其他好文 时间：
2018-01-04 18:05:09
阅读次数：
136
