题目：给出一个单链表，返回倒数第K个结点，最后一个结点为倒数第1个。
《剑指offer》上面给的解法是设置两个指针，这里记为p1、p2，先让p2走(k-1)步，然后p1、p2同时走，当p2走到最后一个结点时，p1所指向的结点就是倒数第k个结点。
我觉得按照这样的逻辑写代码反而更容易出错，因为我们需要把我两件重要的问题：（1）.p2先走(k-1)步；（2）循环结束的条件是p2到达最后一个结点，即p2->next==NULL。显然这样不太容易控制，我的想法是：先让p2先走k步，然后p...
分类：
其他好文 时间：
2014-08-04 14:22:17
阅读次数：
232
用Eclipse在线安装的方式：Help-->Install New Software地址输入：http://m2eclipse.sonatype.org/sites/m2e/，列表中打勾勾上后点击Next安装maven插件时遇到了如下的错误：Cannot complete the install ...
分类：
其他好文 时间：
2014-08-04 13:42:47
阅读次数：
255
Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution stil...
分类：
其他好文 时间：
2014-08-04 13:32:57
阅读次数：
184
题目：Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution ....
分类：
编程语言 时间：
2014-08-04 10:31:57
阅读次数：
239
字符串：string s="ab";string s1="a\nb";//n:newline或者next的意思。string s="a\\b";string s="c:\\temp\\fasdf\\dd\\aaa\\1.jpg";stirng s="\\\\";string s=@"\\\\"; /...
分类：
其他好文 时间：
2014-08-04 08:18:06
阅读次数：
229
使用两个指针，和判断一个链表是否形成环类似
代码：
#include
#include
using namespace std;
typedef struct node {
int data;
struct node *next ;
}Node,*pNode;
void creatNode( pNode &pHead ){
bool isFirst=true;
pNode p...
分类：
其他好文 时间：
2014-08-04 06:14:16
阅读次数：
194
/*
和1565一样：
总点数的权 - 最小覆盖点集 = 最大独立集
--------------------------------------
void add(int u, int v, int f)加边
{
e[ct].u = u;
e[ct].v = v;
e[ct].f = f;
next[ct] = first[u];
first[u] = c...
分类：
其他好文 时间：
2014-08-03 23:17:26
阅读次数：
360
1、创建项目sp
create new project->scala->NOT SBT->next->设置项目名称'sp'
2、导入相关jar包
File->Project Structure->Libraries->点绿色'+'->java->找到spark-assembly-1.0.0-hadoop2.2.0.jar->OK
按照类似的方法导入scala-compiler.jar,...
分类：
其他好文 时间：
2014-08-03 20:39:35
阅读次数：
262
题目： 给定一个二叉树(假设是完全二叉树)，把每个节点的next指针指向其右侧节点。
思路：首先想到的是，层序遍历树，在遍历的同时添加节点对右侧节点的指针。
另一种简洁的方法是采用递归来实现，间单直观。...
分类：
其他好文 时间：
2014-08-03 15:23:45
阅读次数：
246
问题：将二叉树的所有结点指向他的右边的一个结点分析：对于每一个结点来说，其操作都是一样的，除了他的左儿子指向右儿子外，其左儿子的全部右后辈均指向其右儿子的全部左后辈/** * Definition for binary tree with next pointer. * struct TreeLin...
分类：
其他好文 时间：
2014-08-03 10:12:05
阅读次数：
178
