题目链接题意: 给出单链表的head指针, 要求去除链表中所有出现重复的元素,
如1->2->3->3->4->4->5, 返回1->2->5这题纠结了有两天,
重要的是把思路想清楚然后就可以痛苦的A掉, 不然老是会绕来绕去...我的大体思路是这样的: 使用三个指针 pre保存链表中前一个没有出现重...
分类：
其他好文 时间：
2014-05-13 18:54:51
阅读次数：
237
单链表判断有无公共节点是个比较有趣的问题。这里所说的公共节点指的是完全相同的节点，不同与一般意义上的节点元素相同。相交单链表简单的都会是如下形式（有环除外）：
粗略分析，容易想到就是暴力法，双重循环寻找公共节点。
关于单链表的判断有无公共节点，除了暴力法之外，还有很多方法可以尝试。下面简单列举几种。
可以尝试h...
分类：
其他好文 时间：
2014-05-11 19:57:04
阅读次数：
312
1 public class LinkNode { 2 public String data; 3
public LinkNode next; 4 5 LinkNode(){ 6 this.data = "a"; 7 this.ne...
分类：
编程语言 时间：
2014-05-10 08:21:14
阅读次数：
360
判断单链表是否有环两个指针分别为p1和p2，每循环一次只向前走一步，p2向前走两步，知道p2碰到NULL指针或者两个指针相等则说明有环如果存在，start存放在圆环开始的节点bool
IsLoop(node *head,node *start){node *p1=head,*p2=head;if(h...
分类：
其他好文 时间：
2014-05-10 00:22:22
阅读次数：
272
例：已知两个单链表head1和head2各自有序升序排列，请把他们合并成一个连表并依然有序，并保留原来所有节点
假设以下两个链表：
链表1：1->3->5
链表2：2->4->6
（1）比较1和链表2的第一个节点数据，由于15)和链表2在调用本过程，比较得到结果链表的第二个节点，即2与3比较得到2，此时合并后的链表节点为1->2，这样
递归知道两个链表的节点都被加到结果链表中。...
分类：
其他好文 时间：
2014-05-09 15:04:40
阅读次数：
374
判断单链表是否有环
假设两个指针分别为p1和p2，每循环一次只向前走一步，p2向前走两步，知道p2碰到NULL指针或者两个指针相等则说明有环
如果存在，start存放在圆环开始的节点...
分类：
其他好文 时间：
2014-05-09 14:12:54
阅读次数：
273
例：已知两个单链表head1和head2各自有序升序排列，请把他们合并成一个连表并依然有序，并保留原来所有节点假设以下两个链表：链表1：1->3->5链表2：2->4->6（1）比较1和链表2的第一个节点数据，由于15)和链表2在调用本过程，比较得到结果链表的第二个节点，即2与3比较得到2，此时合并...
分类：
其他好文 时间：
2014-05-09 13:08:43
阅读次数：
283
题目链接简单题，就是从单链表中删除重复元素。附上代码： 1 /** 2 * Definition
for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6
* L...
分类：
其他好文 时间：
2014-05-08 18:02:52
阅读次数：
338
题目描述：
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。...
分类：
其他好文 时间：
2014-05-07 05:28:33
阅读次数：
259
线性表的Java实现--链式存储（单向链表）
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。
链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储，链表在插入、删除数据元素时比顺序存储要快，但是在查找一个节点时则要比顺序存储要慢。
使用链式存储可以克服顺序线性表需要预先知道数据大小的缺点...
分类：
编程语言 时间：
2014-05-06 23:08:53
阅读次数：
391
