链表中导数第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; 

    }

};