题目描述 输入一个链表，输出该链表中倒数第k个结点。
方法一：先遍历整个链表，得到整个链表的长度。然后计算倒数第k个是整数第多少个，再从头遍历一遍，找到该结点的位置，返回该结点。
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { int len = 0; ListNode* p = pListHead; while(p){ len++; p = p->next; } if (k > len) return NULL; p = pListHead; for(int i = 0; i < (len-k); i++){ p = p->next; } return p; } };方法二： 链接：https://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a 来源：牛客网 代码思路如下：两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指正走(k-1)步，到达第k个节点。然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了。
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { int len = 0; ListNode* flag = pListHead; ListNode* target = pListHead; for(int i = 0; i < k; i++){ if(!flag) return NULL; else{ flag = flag->next; } } while(flag){ flag = flag->next; target = target->next; } return target; } };