题意：判断一个链表中是否有环
思路：快慢指针，如果有环，最终快慢指针会在非NULL相遇
注：用到fast->next前先要确保fast非NULL,要用fast->next->next前先要确保fast,fast->next非NULL
复杂度：时间O(n)， 空间O(1)
相关题目：Linked List CycleII...
分类：
其他好文 时间：
2014-05-15 07:01:57
阅读次数：
219
【题目】
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Out...
分类：
其他好文 时间：
2014-05-15 05:13:49
阅读次数：
306
ADT 线性表（List）
Data
线性表的数据对象集合为{a1,a2,…,an}，每个元素的类型均为DataType。
其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。
数据元素之间的关系是一对一的关系。
Operation
InitList(*L): 初始化操作，...
分类：
编程语言 时间：
2014-05-15 03:39:54
阅读次数：
357
1. 结构的基础知识
跟数组一样是成员的集合，但与数组有很大的区别，结构的元素不能通过下标法来访问，因为各个成员的大小可能不同，但是数组可以，因为数组元素保持一致。
1.1 结构声明
struct tag {member-list }
variable-list ;
上面黑色部分是可选部分，但是必须同时出现两个。
实例一：下面是实例：
struct{
i...
分类：
编程语言 时间：
2014-05-14 21:47:06
阅读次数：
522
ACL要么应用于入站数据流要么应用于出站数据流。ACL编号范围：1~99和1300~1999：标准IPACL100~199和2000~2699：扩展IPACL600~699：AppleTalk800~899：IPX标准ACL：只指定源地址，不指定目标地址扩展ACL：查看源IP地址，也查看目标IP地址、协议和端口号。配置标准ACLaccess-list..
分类：
其他好文 时间：
2014-05-14 19:14:06
阅读次数：
315
JDBC连接数据库查询数据时时返回ResultSet结果集。ResultSet中存放键值对。我们可以首先取得Key值，然后通过key值获取我们想要的value。那么我们如何获取Key值呢？看下面代码：try{
List<Map<String,String>>list=newArrayList<Map<String,String>>();..
分类：
数据库 时间：
2014-05-14 19:07:01
阅读次数：
1107
1.查看Java是否安装java-version2.安装Jenkinswget-q-O-http://pkg.jenkins-ci.org/debian/jenkins-ci.org.key|sudoapt-keyadd-sudosh-c‘echodebhttp://pkg.jenkins-ci.org/debianbinary/>/etc/apt/sources.list.d/jenkins.list‘sudoapt-getupdatesudoapt-getinstalljenkins..
分类：
其他好文 时间：
2014-05-14 18:40:21
阅读次数：
281
今天做了一个小程序，jsp输入一些字段，action中将这些字段放到list中，然后从数据库get到那列数据，同样放到另一个list中，然后进行值相等的判断，就是这么简单的一个程序。但因为很久没碰Hibernate了，所以执行起来有些坎坷。列出如下问题：空指针异常频发，这是因为在vo类中..
分类：
数据库 时间：
2014-05-14 17:31:38
阅读次数：
384
在 O（nlogn）的时间内对一个链表进行排序。。明显是要用归并或者快排
第一次知道说原来归并也可以用链表来写，被刷了下三观。。。。。用快慢指针的方法找分界点。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNod...
分类：
其他好文 时间：
2014-05-14 15:03:49
阅读次数：
230
