如图，如果单链表有环，则在遍历时，在通过6之后，会重新回到3，那么我们可以在遍历时使用两个指针，看两个指针是否相等。 方法一：使用p、q两个指针，p总是向前走，但q每次都从头开始走，对于每个节点，看p走的步数是否和q一样。如图，当p从6走到3时，用了6步，此时若q从head出发，则只需两步就到3，因 ...
分类：
其他好文 时间：
2016-08-14 14:27:34
阅读次数：
159
单向链表是最常用的数据结构之一，因此总结其常见的问题及其解决方案是很有意义的。 问题1：如何判断一个单向链表是否有环？如果有，如何找到其入口节点的指针？ 算法思想：用两个指针p1,p2同时指向链表的头部，p1一次移动一步，p2一次移动两步，如果最终p1和p2重合则说明链表有环，如果p2走到空指针（链 ...
分类：
其他好文 时间：
2016-08-14 14:18:59
阅读次数：
104
1、判断有环 一个链表如果没有环，那么一直next，最终会得到null。若有环则一定不会为null。通过这个思想，可以把每次遍历的链表元素保存到一个list中，每次判断是否包含在这个链表中或者是否为空。这无疑是一个可行的办法，但是需要消耗的控件会变大。还有一个经典的办法解决这个问题，那就是快慢指针。 ...
分类：
其他好文 时间：
2016-06-16 13:20:06
阅读次数：
217
本文是【常用算法思路分析系列】的第四篇，总结链表相关的高频题目和解题思路。本文分析如下几个问题：1、环形链表的差值问题；2、只能访问单个结点的删除问题；3、链表的分化；4、打印两个链表的公共部分；5、把链表的每k个结点逆序；6、删除链表中指定结点；7、判断链表是否为回文结构；8、复杂链表的复制；9、判断链表是否有环；10、判断两个无环链表是否相交；11、判断两个有环链表是否相交；12、判断两个链表...
分类：
编程语言 时间：
2016-05-24 13:43:40
阅读次数：
209
判断链表是否有环方法——快慢指针
一、 问：如何判断是否有环？
答：如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。
设置两个指针(fast,slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)。...
分类：
其他好文 时间：
2016-05-12 22:04:47
阅读次数：
175
题目来源： https://leetcode.com/problems/linked-list-cycle-ii/ 题意分析： 给定一个链表，如果链表有环，返回环的起始位置，否则返回NULL。要求常量空间复杂度。 题目思路： 首先可以用快慢指针链表是否有环。假设链表头部到环起点的距离为n，环的长度为 ...
分类：
编程语言 时间：
2016-05-09 18:26:56
阅读次数：
148
1.设立2个指针i，j指向头结点 2.i走1步，j走2步.如果有环，j一定能追上i； 3.如果j不为空，且i和j相等此链表即为有环。 ...
分类：
其他好文 时间：
2016-05-08 13:31:58
阅读次数：
115
如图，如果单链表有环，则在遍历时，在通过6之后，会重新回到3，那么我们可以在遍历时使用两个指针，看两个指针是否相等。 方法一：使用p、q两个指针，p总是向前走，但q每次都从头开始走，对于每个节点，看p走的步数是否和q一样。如图，当p从6走到3时，用了6步，此时若q从head出发，则只需两步就到3，因 ...
分类：
其他好文 时间：
2016-04-24 17:20:07
阅读次数：
140
链表的分类：（1）单链表头插法：只需要维护一个头结点即可，常用来模拟堆栈；尾插法：需要维护头结点和尾结点，常用来模拟队列。（2）双向链表双向遍历，可以用来保存网页的历史记录等；（3）循环链表经常出现在面试题中，判断链表是否有环。链表的删除方式一：维护两个指针，current（表示当前节点）和previous（表示当前节点的前一个节点）。当current遍历到要删除的元素时，执行previous->...
分类：
编程语言 时间：
2016-02-24 09:40:15
阅读次数：
222
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef struct Node{ 5 int data; 6 struct Node* next; 7 }Node; 8 typedef struct Node* LinkList; 9 10 void
分类：
其他好文 时间：
2016-02-12 19:47:16
阅读次数：
255
