基于visual Studio2013解决面试题之0302链表中找倒数k项节点



题目

解决代码及点评

/*
	题目：已知单向链表，有n个元素，求倒数第k个元素，要求时间复杂度O(n)
	
	思路：需要两个指针p1,p2，p1先往前走，p2在p1走了k步之后跟随，这样当p1到了尾部时，p2就到了倒数第k的位置
*/

#include <stdio.h>
#include <iostream>
using namespace std;

// 链表节点类
// 包含_value和_next两个成员
class LinkNode
{
public:
	// 构造函数带val和next两个参数，使得可以快速初始化节点
	LinkNode(int val, LinkNode* next = NULL) :_value(val), _next(next)
	{}

	int _value;
	LinkNode* _next;
};

// 简单的链表类，为了更清晰的看到这个题目的主题
// 这个链表类操作简单到只有增加数据
class Link
{
public:
	LinkNod