题目描述:
输入一个链表,输出该链表中倒数第k个结点。
说明:本题目包含复杂数据结构ListNode,点此查看相关信息
/*
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 == nullptr || k == 0)
{
return nullptr;
}
ListNode* pBegin = pListHead;
ListNode* pEnd = pListHead;
//第一个指针先走
for(int i = 0; i < k-1; i++)
{
if(pEnd->next != nullptr)
pEnd = pEnd->next;
else
{
return nullptr;
}
}
//第二个指针走
while(pEnd->next != nullptr)
{
pEnd = pEnd->next;
pBegin = pBegin->next;
}
return pBegin;
}
};
解题过程中不仅要考虑完成题目,还要考虑复杂度的问题。