class Solution {
public:
ListNode* FindKthToTail(ListNode* pHead, int k) {
// 统计链表长度
int n=0;
ListNode* temp=pHead;
while(temp){
temp=temp->next;
n++;
}
//如果链表长度n小于k,返回空指针
if(n<k)
return nullptr;
//返回该链表中倒数第k个节点
for(int i=1;i<=(n-k);i++){
pHead=pHead->next;
}
return pHead;
}
};
【牛客网】BM8 链表中倒数最后k个结点
于 2022-12-04 00:40:12 首次发布