题目：
输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针。
分析：
设置两个指针p1，p2。首先p1和p2都指向head。然后p2向前走k步，这样p1和p2之间就间隔k个节点，然后p1和p2同....
#include
#include
#include
using namespace std;
struc...
分类：
其他好文 时间：
2015-05-05 12:42:51
阅读次数：
115
题目
思路
翻转单向链表，这里题目要求用递归和非递归实现，具体思路见代码。代码
a）非递归struct ListNode* reverseList(struct ListNode* head) {
struct ListNode * Before = NULL;
struct ListNode * OriPresent = head;
while (OriPresent...
分类：
其他好文 时间：
2015-05-05 10:40:13
阅读次数：
103
在阅读的过程中有任何问题，欢迎一起交流
邮箱：1494713801@qq.com
QQ：1494713801
问题：
给一个单向链表，把它从头到尾反转过来。比如： a -> b -> c ->d 反过来就是 d -> c -> b -> a 。
分析：
假设每一个node的结构是：
class Node { char value; Node next;}
非递归方...
分类：
编程语言 时间：
2015-05-01 12:04:27
阅读次数：
122
在阅读的过程中有任何问题，欢迎一起交流
邮箱：1494713801@qq.com
QQ：1494713801
具体方法和思想：
1）设置2个指针，一个走2步时，另一个走1步；
2）那么一个走到头时，另一个走到中间。
iNode * GetMiddleNode ( iNode *head )
{
iNode *p1 = head;
iNode *p2 = ...
分类：
编程语言 时间：
2015-04-30 18:09:44
阅读次数：
113
//输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
//我的思路是2个指针往后面找，你想啊，如果是一个指针，肯定需要遍历2次，第一个遍历总共节点数，第二次才遍历最终结果
//这样的做法明显是不够好的，时间复杂度变成了2n，但是如果我们用2个指针，他们之间的距离差k个节点，有一个节点到达NULL
//时(尾部)，另一个节点就是我们要求的节点可以返回得到结果.
#...
分类：
编程语言 时间：
2015-04-29 09:58:12
阅读次数：
230
slist单向链表的实现，比较复杂，运用了继承关系； slist前者的迭代器属于单向的Foward Iterator。单向链表所耗用的空间更小，某些操作更快； slist没有方法可以返回前一个位置，必须从头开始找起。所以，除了slist起点附近的区域之外，在其它位置上采用insert或e...
分类：
其他好文 时间：
2015-04-28 01:29:43
阅读次数：
133
const成员函数也就是说 它不会修改调用它的对象的数据成员 ，但是如果数据成员是指针，则const成员函数并不能保证不修改指针指向的对象，编译器不会把这种修改检测为错误。所以在单向链表的ClearList（）const成员函数中，我们改变了指针 Head 所指向对象的next成员时没有报错！！.....
分类：
其他好文 时间：
2015-04-26 22:32:13
阅读次数：
133
简单单向链表
[java] view
plaincopyprint?
class Node{
private String data; //存储当前节点内容
private Node next=null; //存储下一下节点
public Node(String data){
t...
分类：
编程语言 时间：
2015-04-24 12:40:25
阅读次数：
166
leetcode 题目描述：
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
生成链表...
分类：
其他好文 时间：
2015-04-24 10:37:01
阅读次数：
134
STL中的容器一. 种类：标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串非标准关联容器hash_set、hash...
分类：
其他好文 时间：
2015-04-20 20:42:41
阅读次数：
143
