给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null 1.找链表倒数第k个结点,输入一个链表，输出该链表中倒数第k个结点。第一个指针走(k-1)步，到达第k个节点,两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了 2.原理有点像上面的，定义... ...
分类：
编程语言 时间：
2018-09-12 01:18:05
阅读次数：
136
一、判断单链表是否存在环 这个问题有很多方法，最容易想到的就是记录每个节点记录的次数。这里也介绍的是另一种简单而常见的方法 快慢指针法： 定义两个指针slow, fast。slow指针一次走1个结点，fast指针一次走2个结点。如果链表中有环，那么慢指针一定会再某一个时刻追上快指针(slow == ...
分类：
其他好文 时间：
2018-09-09 00:41:39
阅读次数：
179
题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路1：双指针问题 思路2：使用HashSet ...
分类：
其他好文 时间：
2018-08-26 16:38:51
阅读次数：
163
今天总结一下用Floyd算法来判断链表中是否有环，如果有环，如何找到环的入口。这一系列问题。 1、Linked List Cycle Ⅰ Given a linked list, determine if it has a cycle in it. Follow up:Can you solve i ...
分类：
其他好文 时间：
2018-07-23 18:04:55
阅读次数：
166
23：最小的k个数 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 简单题。。。。 24:连续子数组的最大和 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一 ...
分类：
编程语言 时间：
2018-06-01 21:11:41
阅读次数：
178
题目描述：一个链表中包含环，请找出该链表的环的入口结点。 ac代码： ...
分类：
其他好文 时间：
2018-04-12 19:56:54
阅读次数：
176
数组 "数组中重复的数字" "二维数组中的查找" "构建乘积数组" 字符串 "替换空格" "字符流中第一个不重复的字符" "表示数值的字符串" 递归和循环 "斐波那契数列" "跳台阶" "变态跳台阶" "矩形覆盖" 链表 "从尾到头打印链表" "删除链表中重复的结点" "链表中环的入口结点" 树 " ...
分类：
其他好文 时间：
2018-04-08 13:15:16
阅读次数：
150
快慢指针 算法描写叙述 定义两个指针slow, fast。slow指针一次走1个结点，fast指针一次走2个结点。假设链表中有环，那么慢指针一定会再某一个时刻追上快指针(slow == fast)。假设没有环，则快指针会第一个走到NULL。 实现 结点定义例如以下： class Node { pub ...
分类：
其他好文 时间：
2018-02-17 19:41:09
阅读次数：
171
题目描述 一个链表中包含环，请找出该链表的环的入口结点 解法1：环的入口节点一定是入度为2的节点，故遍历链表，统计节点入度数，入度为2即为环入口节点 class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListN ...
分类：
其他好文 时间：
2017-12-23 14:07:56
阅读次数：
77
