剑指offer14: 链表中倒数第K个结点
class Solution {
public:
unsigned int cnt=0;
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
if(pListHead==NULL)
return NULL;
ListNode* node=FindKthToTail(pListHead->next,k);
if(node!=NULL)
return node;
cnt++;
if(cnt==k)
return pListHead;
else
return NULL;
}
};
class Solution {
public:
unsigned int cnt=0;
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
if(pListHead==NULL)
return NULL;
ListNode* node=FindKthToTail(pListHead->next,k);
if(node!=NULL)
return node;
cnt++;
if(cnt==k)
return pListHead;
else
return NULL;
}
};
2020-05-11
在牛客打卡32天,今天学习:刷题 3 道/代码提交 3 次
全部评论
相关推荐
10-19 15:00
文华学院 嵌入式工程师 点赞 评论 收藏
分享