NO14、链表中倒数第k个结点 (还可以)
14、 链表中倒数第k个结点 过,可以不再刷了
输入一个链表,输出该链表中倒数第k个结点。
示例1
输入
1,{1,2,3,4,5}
返回值
{5}
1、比较简单的一种方法
时间复杂度较高,没有二刷的那种方法好
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { int count=0; ListNode * node=pListHead; while(pListHead!=nullptr){ count++; pListHead=pListHead->next; } count = count-k; if(count<0) return nullptr; while(count--) node=node->next; return nod
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
带你刷完67道剑指offer 文章被收录于专栏
- 本专栏汇集了67道剑指offer的一些精妙解法,不少题有5-6种解法之多,有些题目二刷三刷的解法也不一样。 - 本专栏帮助我拿到6个互联网大厂offer,最终圆梦字节跳动公司。