点击打开链接题目描述
输入一个链表,输出该链表中倒数第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;
}
};