输入一个链表，输出该链表中倒数第k个结点。

#include "stdafx.h"
#include<iostream>
#include<fstream>
#include<string>
#include<cctype>
#include <vector>
#include<exception>
#include <initializer_list>
#include<stack>
using namespace std;

struct ListNode {
int val;
struct ListNode *next;

ListNode(int x) :
val(x), next(NULL) {
}
};

class Solution {
public:
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
//   ListNode temp(0);
int count=0;
ListNode *temp = pListHead; //注意，不能返回临时变量，因为临时变量的生存期只在此函数内

while (pListHead != NULL) //统计节点个数
{
++count;
pListHead = pListHead->next;

}
count -= k;
pListHead = temp;

//注意：要判断要找的节点是否在范围内，如果在范围内，返回节点；如果不在，返回NULL
if(count>=0)
{
while (count--) //从前往后再次搜索
{
pListHead = pListHead->next;
}
return pListHead;
}
else
return NULL;

}
};

int main()
{
int num;
Solution so;
cout << "请输入头结点:" ;
cin >> num;
ListNode pListHead(num);

ListNode listNodeCopy = pListHead;

cout << "依次输入后面的元素:"; // 此段输入有问题，有待进一步讨论
while (cin>>num)
{
ListNode temp(num);
pListHead.next = &temp;
pListHead = temp;
if (temp.val == 4)
break;
}
pListHead = listNodeCopy;

cout << "依次输出各个元素是：" << endl;

while (&pListHead!=NULL)
{
cout << pListHead.val << "  ";
pListHead = *pListHead.next;
}

ListNode result = *(so.FindKthToTail(&pListHead, 1));

cout << "倒数第" <<1<<"个元素是："<< result.val<<endl;

return 0;
}
注意：1.本文所给的方法中，先遍历整个List，看有多少元素；再用总元素减去要求的倒数第k个元素的k；再遍历一下list直到遇到cout-k个元素，打印出来
2.还有一种比较聪明的方法，建立两个ListNode节点，第一个节点先走k步，第二个节点再开始走；当第一个节点走到末尾的时候，第二个节点整好会走到count-k的位置。