剑指offer--21.链表中倒数第k个结点
2024-08-28 15:51:07
定义两个指针,当一个指针指到第K个结点时,第二个指针开始向后移动
--------------
时间限制:1秒 空间限制:32768K 热度指数:602826
本题知识点: 链表
题目描述
输入一个链表,输出该链表中倒数第k个结点。
/*
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==) return NULL;
int pos_pre = ;
ListNode* node_pre = pListHead, *node_tail = pListHead;
while(node_tail->next != NULL) {
node_tail = node_tail->next;
pos_pre++;
if(pos_pre > k) {
node_pre = node_pre->next;
}
}
if(pos_pre < k) return NULL;
return node_pre;
}
};
最新文章
- Play Framework 完整实现一个APP(十二)
- 嵌入式Linux驱动学习之路(十七)驱动程序分层分离概念-平台设备驱动
- 移动硬盘安装win7,蓝屏,0x0000007B
- MySQL获取汉字的首字母
- Geolocation API 原理及方法
- c中的函数
- jquery判断点击事件是否为指定区域
- 【Nginx 1】Nginx 的下载和安装
- POJ_2446_Chessboard
- EF收集
- paramiko SSH 模块简单应用。
- 一个Div在BOdy中上下左右居中
- Is it always safe to call getClass() within the subclass constructor?(转)
- solrcloud集群部署
- request.setcharacterencoding()和request.setcontenttype(“html/css;charset”)的格式区别
- 结对编程1----基于java的四则运算生成器
- Downloader Middleware
- ButterKnife注解式绑定控件
- scipy笔记—scipy.misc.imresize用法(方便训练图像数据)
- py QScrollArea