查找一个链表的中间节点：使用快慢指针 注意：如果用途是对链表的左右分别递归调用时，需要将中间节点的前一个结点的next = null 即需要一个pre结点（注意先要赋null初始化） 反转一个链表，并返回头结点 ...
分类：
其他好文 时间：
2018-07-09 19:25:22
阅读次数：
142
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
Medium！ 题目描述： 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, ...
分类：
其他好文 时间：
2018-06-10 15:11:11
阅读次数：
209
判断链表有没有环，用Floyd Cycle Detection算法，用两个快慢指针。 判断环的起点，详见 https://leetcode.com/problems/linked-list-cycle-ii/solution/ 中的推导，不过里面应该是 F=(n-1)(a+b)+b，不过对结果没什么 ...
分类：
其他好文 时间：
2018-06-02 19:03:30
阅读次数：
159
问题描述： Given a linked list, determine if it has a cycle in it. 我的思路： 用一个指针指向链表头部，另一个指针在链表上移动。若两个指针指向地址相等，则存在环。 然后我没过OJ：） 因为循环链表的尾部并不一定链接头部，可能链接任意节点，此时会 ...
分类：
其他好文 时间：
2018-05-17 11:48:12
阅读次数：
123
链表的特点： 链表的特点： 判断单向链表是否存在环的最佳方法——快慢指针 判断单向链表是否存在环的最佳方法——快慢指针 让快慢指针都从链表头开始，快指针每次向前移动连续大小的位置，慢指针每次只向前移动一个位置，如果快指针到NULL，那么就说明不存在环，如果快指针赶上了慢指针，则存在环。 静态链表是用 ...
分类：
其他好文 时间：
2018-03-11 17:25:21
阅读次数：
163
快慢指针 算法描写叙述 定义两个指针slow, fast。slow指针一次走1个结点，fast指针一次走2个结点。假设链表中有环，那么慢指针一定会再某一个时刻追上快指针(slow == fast)。假设没有环，则快指针会第一个走到NULL。 实现 结点定义例如以下： class Node { pub ...
分类：
其他好文 时间：
2018-02-17 19:41:09
阅读次数：
171
非常简单的题：判断链表有没有环（用快慢指针） ...
分类：
其他好文 时间：
2018-02-12 23:38:05
阅读次数：
204
这个题是基本技能的一个集合，用到了快慢指针找中点，反转链表和合并链表 一些链表的拼接过程要熟练 ...
分类：
其他好文 时间：
2018-02-12 13:42:55
阅读次数：
157
