定义一个单链表 1.链表反转 思路：先将下一节点纪录下来，然后让当前节点指向上一节点，再将当前节点纪录下来,再让下一节点变为当前节点。 2.删除链表某个节点 前提：链表中值都是唯一的 3.判断链表是否有环 4.倒数K个节点 ...
分类：
其他好文 时间：
2019-08-27 21:03:14
阅读次数：
109
因为最近小米电话面试被问到如何判断一个链表是否有环，那今天正好实现以下这个算法 1.链表 内部类的使用，是为了方便调试 测试类： 结果： 测试一： 测试二： 从这里我们可以判断到第二个方法并不能定位到产生环的节点是哪个节点，并且循环次数比第一个多 总结： 方式一：对空间占用比较大，但是时间复杂度底， ...
分类：
其他好文 时间：
2019-06-24 10:37:08
阅读次数：
84
Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which represents the posi ...
分类：
其他好文 时间：
2019-02-22 18:14:04
阅读次数：
148
源地址：https://leetcode.com/problems/linked-list-cycle/ 判断链表是否有环路 首先最开始想到的办法是存储访问过的节点，之后看当前节点的next是否指向已经遍历过的节点，这样的时间复杂度是O(n),空间复杂度也是O(n)。使用ArrayList存储会非常 ...
分类：
其他好文 时间：
2019-02-05 22:17:21
阅读次数：
188
逆序： 1）修改指向：效率较低 2）栈存储值，然后修改节点值 判断链表是否有环：快慢指针 约瑟夫问题：省略 ...
分类：
其他好文 时间：
2018-09-04 23:32:41
阅读次数：
189
Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 题意： 给定一个链表，判断是否有环 思路： 快慢指针 若有环，则快慢指针一定会在 ...
分类：
其他好文 时间：
2018-06-26 11:07:35
阅读次数：
185
原来的代码判断是否有环比较的是快慢指针是否有朝一日指向的节点的值相同， 而这是有漏洞的，当输入的节点值有重复时，也可能使代码作出有环的误判，现修改其判断指标为当两个指针的地址相同时，则有环。 然而快慢指针缺点略大，两指针极易错过，当环巨大时，耗费过多的时间，也许存在优化的可能，改天再写吧。。。 in ...
分类：
其他好文 时间：
2018-06-26 00:45:56
阅读次数：
168
一、概述： 本文主要总结单链表常见操作的实现，包括链表结点添加、删除；链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念： 链表： 一种重要的数据结构，HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元，这些存储单元可以是不连续的。每个结点由两部 ...
分类：
编程语言 时间：
2018-01-23 14:32:10
阅读次数：
361
链表有环与链表相交判断的 Python 实现 目录 1 有环链表 判断链表是否有环可以参考链接， 有环链表主要包括以下几个问题（C语言描述）： 下面为关于有环链表几个问题的具体实现代码， 完整代码 1 from linked_list import LinkedList 2 3 4 def chec ...
分类：
编程语言 时间：
2018-01-14 21:27:43
阅读次数：
328
题目大意：判断一个链表是否含有环，如果有环则输出距离链表头最近的环上结点（即从链表头出发进入环的入口）。 有趣的题目，一般判断链表是否有环可以同时使用两个轨迹结点遍历整个链表，且轨迹结点速度不同，快者q每次循环移动两步，慢者s每次循环移动一步。这样如果有环，那么快者必定会在环上追赶上慢者（由于二者相 ...
分类：
其他好文 时间：
2017-11-08 22:23:55
阅读次数：
87
