1，制作环型链表 2。检測链表中是否存在环（參考文章） 3。计算链表中环的长度 4， 计算链表中环起始的位置 5，推断一个链表是否存在回文，要求O（n）时间和O（1）空间的复杂度（推断链表是否是回文，要求O(n)时间。O(1)空间） 6。计算链表中间位置 7，链表原地反转（链表原地反转） 8，測试c ...
分类：
其他好文 时间：
2017-05-28 13:27:09
阅读次数：
330
1，制作环型链表
2，检测链表中是否存在环（参考文章）
3，计算链表中环的长度
4， 计算链表中环起始的位置
5，判断一个链表是否存在回文，要求O（n）时间和O（1）空间的复杂度（判断链表是否是回文，要求O(n)时间，O(1)空间）
6，计算链表中间位置
7，链表原地反转（链表原地反转）
8，测试code
#include
using namespace std;
/*
@1:...
分类：
其他好文 时间：
2015-03-13 10:53:57
阅读次数：
144
原文：http://1527zhaobin.iteye.com/blog/1537110一.判断链表是否存在环型链表问题： 说明：判断一个链表是否存在环，例如下面这个链表就存在环，n1-->n2-->n3-->n4-->n5-->n2，环的开始结点是n5 解法：这里有个比较简单的解法：设两个指针p1...
分类：
编程语言 时间：
2014-07-03 20:53:32
阅读次数：
411
