Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
这个题目用快慢指针来做，重点在于代码怎么实现的简洁方便理解。
这里用快指针来判断链表是不是有NULL，没有NULL那再继续走，看是否能与慢指针遇上...
分类：
其他好文 时间：
2014-10-01 10:16:10
阅读次数：
309
10、整体实验CLUSTERv31、基于iSCSI的群集1.1、拓扑调整群集节点要求操作系统一致，所以在本原有环境中NODE1、NODE2是无法创建群集的。在进行检查时，会出现以下错误。这样，我们新添加一个节点NODE3，使用与NODE3相同的操作系统，在NODE2、NODE3来实现一个群集。主机名LANIP地..
分类：
其他好文 时间：
2014-09-30 15:05:10
阅读次数：
893
【题目】Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?【题意】 推断一个单向链表是否有环【思路】 维护两个指针p1和p2，p1.....
分类：
其他好文 时间：
2014-09-28 21:16:55
阅读次数：
195
编写高质量JS代码的68个有效方法（一）No.1、了解你使用的JavaScript版本Tips：决定你的应用程序支持JavaScript的哪些版本。确保你使用的任何JavaScript的特性对于应用程序将要运行的所有环境都是支持的。总是在执行严格模式检查的环境中测试严格代码。当心连接那些在不同严格模...
分类：
编程语言 时间：
2014-09-27 10:54:09
阅读次数：
243
用户管理实用命令pwck #检测/etc/passwd文件 #如果对/etc/passwd进行了误操作，他就会提示 vipw #编辑/etc/passwd文件，他与VI的唯一不同，会锁定/etc/passwd文件 id #查看用户id和组信息 finger [username] #查看用户详细信息[有时需要自己安装] su 切换用户 #加了–同时会有环境变量与宿主目录的切换【加了- ,-左右都...
分类：
其他好文 时间：
2014-09-27 09:17:09
阅读次数：
236
本文章代码中的图用邻接矩阵来表示，所以算法复杂度为O(V^2)。如果用邻接表来表示，那么算法的复杂度为O(V+E)。DFS可用来判断图中是否有环，展现无向图中的连通分支。通过DFS，形成一个由多棵深度优先树所组成的深度优先森林。将原先图中的边添加到该森林之后，可以将所有边定义为以下四类：1. 树边：...
分类：
其他好文 时间：
2014-09-19 19:00:25
阅读次数：
130
所有环境都搭建没有问题，数据库连接配置文件也保证没有问题，iis设置没有任何问题，如果在iis中浏览出现空白页面，一下是一种可能，作为记录：internet数据连接器改为允许，可能会解决问题。
分类：
数据库 时间：
2014-09-17 15:33:23
阅读次数：
309
判断俩个链表是否相交给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?ANSWER:struct Node { int data; int Node *next;};...
分类：
其他好文 时间：
2014-09-16 20:34:30
阅读次数：
172
所有环境搭建全部基于64位CentOS6.5，并且是基本安装。2台WEB172.16.30.10172.16.30.112台MQ172.16.30.12172.16.30.132台Mysql172.16.30.14172.16.30.151台LVS172.16.30.16VIP:172.16.30.30LVS采用ipvsadm来实现管理WEB采用NGINX+TOMCAT动静分离MQ采用集群共享方式MYSQL采用一..
分类：
其他好文 时间：
2014-09-15 19:39:40
阅读次数：
378
链表结构：typedef struct ListNode{ int val; struct ListNode *next;}ListNode;1.判断一个单链表是否有环这个问题采用追击的方法，定义两个指针，一个一次走两步，一个一次走一步，如果相遇了就说明有环。int is_cycle(L...
分类：
其他好文 时间：
2014-09-10 14:08:30
阅读次数：
156
