链表中导数第K个结点（快慢指针）

点击打开链接题目描述

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

快慢指针的介绍

快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。

判断单链表是否为循环链表

在有序链表中寻找中位数

如果链表为存在环，如果找到环的入口点？

/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
    ListNode* FindKthToTail( ListNode* pListHead, unsigned int k ) {
    if ( pListHead == NULL||k<=0 )
          return NULL;
      
ListNode* nptr=pListHead;
ListNode* kptr;
for ( unsigned int i = 0; i < k; ++i ) {
if( nptr!=NULL )
               nptr = nptr->next;
            else
                return NULL;
}


kptr = pListHead;
while ( nptr!= NULL ) {
kptr = kptr->next;
nptr = nptr->next;

}
        return kptr; 
    }
};