基本数据结构： 栈：栈的原理，应用（括号匹配） 队列： 优先队列队列（霍夫曼编码）； Map: Set: 链表： 单线链表（增、删、查、改、反转、快慢指针、第k个值、是否有环、），双向链表； ...
分类：
其他好文 时间：
2016-04-17 22:03:26
阅读次数：
112
一、两单链表皆不带环--->是否存在“环”及环长方法：借助于快慢指针，两指针是否存在相遇情况（存在，即存在环；反之，不存在）环长：相遇时开始计算慢指针所走过距离，即为环长intIsCycle(ListNode*_head)//是否存在环及环长(两链表不带环)
{
ListNode*fast=_head;
List..
分类：
其他好文 时间：
2016-03-28 22:00:01
阅读次数：
204
链表中没环就返回NULL 有就返回环的入口 三种基本思路： 1、快慢指针找到环内的一个node，然后从链表头開始。对于每个node，看它在不在环中 2、用map存一下訪问过的节点地址，看当前node的地址是否在map中 3、事实上。经过计算，对于1中，快慢指针相遇的地方，再開始以慢指针開始走。 还有
分类：
其他好文 时间：
2016-03-07 10:23:58
阅读次数：
135
刚开始刷题，一开始没思路，上网看了一下别人的思路才写出来 总的思路就是先把链表分为两部分，可以先遍历链表再根据长度分也可以用快慢指针（新知识点），然后将第二部分反转，再依次插入到第一部分。思路很简单，但没用ide还是出错了。。。/** * Definition for singly-linked ....
分类：
其他好文 时间：
2016-01-22 00:01:05
阅读次数：
244
题目描述:(链接)Given a singly linked list, determine if it is a palindrome.解题思路：使用快慢指针，找到链表的中心点，然后逆序后一半链表，最后再一一比较！ 1 /** 2 * Definition for singly-linked l....
分类：
其他好文 时间：
2015-11-08 14:09:56
阅读次数：
185
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?判断一个链表是否存在环，维护快慢指针就可以，如果有环那么快指针一定会追上慢指针，代码...
分类：
其他好文 时间：
2015-11-04 00:32:06
阅读次数：
212
出一个链表，n是指删除倒数第n个节点。这里提示n的值默认是合法的。不过其实对输入的n进行异常判断也只需要几句语句。
使用两个指针，即快/慢指针的概念，其中一个指针先走n步，然后慢指针走，等到快指针走到结尾时，那么慢指针走到了需要删除的节点的前一个位置。...
分类：
其他好文 时间：
2015-09-17 10:14:05
阅读次数：
146
Question:Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?Analysis:思路一：快慢指针法。前面用到过快慢指针寻找链表的...
分类：
其他好文 时间：
2015-09-12 21:45:14
阅读次数：
109
查找链表的中点 LinkNode*?middle(LinkNode*?head)
{
?????LinkNode?*fast?=?head;???????//快慢指针起点相同
?????LinkNode?*slow?=?head;
?????
?????//使用快慢指针
??...
分类：
其他好文 时间：
2015-09-11 06:59:21
阅读次数：
168
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：https://leetcode.com/problems/linked-list-cycle-ii/
题意：
对于一个链表，判断其是否有环，有环则返回环的起始位置。
思路：
通过141题，我们知道可以通过快慢指针来判断是...
分类：
其他好文 时间：
2015-09-07 22:56:58
阅读次数：
380
