找到单链表的后数第k个节点

看到一个面试题，简单的，才下手做的。返回单链表的第k个节点（给出了尾指针），跟那个步长分别为一为二找到中间和最后的那个差不多。

就是定义两个指针，都指向head，然后一个向后移动k步，再同时移动，到达尾巴即可。

代码如下，望不吝赐教！

#include <iostream>

using namespace std;

typedef int ElemType;

class linkList
{
public:
	linkList();
	inline void insert(ElemType elem);
	void print() const;
	const ElemType& get_k(int k);
private:
	typedef struct Node
	{
		ElemType data;
		Node* next;
		Node(ElemType elem)
		{
			data = elem;
			next = NULL;
		}
	};
	Node* head;
	Node* tail;
};
linkList::linkList()
{
	head = NULL;
	tail = NULL;
}
void linkList::insert(ElemType elem)
{
	Node* pnew = new Node(elem);
	if(head)
	{
		pnew->next = head;
	}
	head = pnew;
}
const ElemType& linkList::get_k(int k)
{
	Node* p1 = head;
	Node* p2 = head;
	for(int i = 1; i < k; ++i)
	{
		if(p2->next == NULL)
			{
				cout << "Error! " << endl;
				return -1;
			}
		p2 = p2->next;
	}
	while(p2->next)
	{
		p1 = p1->next;
		p2 = p2->next;
	}
	return p1->data;
}
void linkList::print() const
{
	Node* p = head;
	while(p)
	{
		cout << p->data << "---->";
		p = p->next;
	}
	cout <<"\n\n";
}
int main(void)
{
	int k = 8;
	linkList list;
	list.insert(1);
	list.insert(2);
	list.insert(3);
	list.insert(4);
	list.insert(5);
	list.insert(6);
	list.insert(7);
	list.insert(8);
	list.print();
	cout << "the number of last but " << k << " is:";
	cout <<	list.get_k(k) << endl;

	return 0;
}