求链表中的倒数第K个节点

题目描述：求链表的倒数第K个节点

基本思路：在遍历时维持两个指针，第一个指针从链表的头指针开始遍历，在第k-1步之前，第二个指针保持不动；在第k-1步开始，第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达链表的尾结点时，第二个指针（走在后面的）指针正好是倒数第k个结点。

特殊处理部分：1.链表为空; 2.链表的长度小于K; 3.K<=0情况

代码：

#include "stdafx.h"
#include <iostream>
using namespace std;

typedef struct node 
{
	int data;
	struct node* next;
}Node;
 Node* create_Link(int num)
 {
    Node *head, *p, *q;
	p=new Node();
	p->data=1;
	head=p;
	for(int i=2;i<=num;i++)
	{
		q=new Node();
		q->data=i;
		p->next=q;
		p=q;
	}
	p=NULL;//最后一个节点指向空
	return head;
 }

 Node* FindK(Node *head, int k)
 {
   if(head==NULL)
	   return NULL;
   Node* pSlow, *pFast;
  pSlow= pFast=head;
  if(k==0)//返回倒数第0个节点
  {
	  return NULL;
  }
   int i=0;
   while(i<k)
   {
      pFast=pFast->next;
	  i++;
	  if(!pFast)
		  break;
   }
if(!pFast)//K大于链表的长度
{
cout<<"超过链表长度。"<<endl;
return NULL;
}
while(pFast)
{
	pFast=pFast->next;
	pSlow=pSlow->next;
}
return pSlow;
 }
	
 
int main(array<System::String ^> ^args)
{
	Node* head=create_Link(10);
	Node* kFind=FindK(head,2);
	if(kFind)
		cout<<kFind->data<<endl;
	else
		cout<<"没有符合的值。"<<endl;
	kFind=FindK(head,11);
	if(kFind)
		cout<<kFind->data<<endl;
	else
		cout<<"没有符合的值。"<<endl;
	kFind=FindK(head,0);
	if(kFind)
		cout<<kFind->data<<endl;
	else
		cout<<"没有符合的值。"<<endl;
	kFind=FindK(head,1);
	if(kFind)
		cout<<kFind->data<<endl;
	else
		cout<<"没有符合的值。"<<endl;
   system("pause");
    return 0;
}