定义两个指针,当一个指针指到第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;
}
};

最新文章

  1. Play Framework 完整实现一个APP(十二)
  2. 嵌入式Linux驱动学习之路(十七)驱动程序分层分离概念-平台设备驱动
  3. 移动硬盘安装win7,蓝屏,0x0000007B
  4. MySQL获取汉字的首字母
  5. Geolocation API 原理及方法
  6. c中的函数
  7. jquery判断点击事件是否为指定区域
  8. 【Nginx 1】Nginx 的下载和安装
  9. POJ_2446_Chessboard
  10. EF收集
  11. paramiko SSH 模块简单应用。
  12. 一个Div在BOdy中上下左右居中
  13. Is it always safe to call getClass() within the subclass constructor?(转)
  14. solrcloud集群部署
  15. request.setcharacterencoding()和request.setcontenttype(“html/css;charset”)的格式区别
  16. 结对编程1----基于java的四则运算生成器
  17. Downloader Middleware
  18. ButterKnife注解式绑定控件
  19. scipy笔记—scipy.misc.imresize用法(方便训练图像数据)
  20. py QScrollArea

热门文章

  1. Java的变量命名
  2. Redis分布式锁的python实现
  3. WCF 远程服务器返回了意外响应: (400) Bad Request。
  4. 【HTTP】WEB机器人
  5. Django为什么要跳转到不同的页面来实现不同的功能
  6. 分布式计算开源框架Hadoop入门实践(三)
  7. 解决eclipse不识别Android手机的问题
  8. win10 chrome 调试
  9. 使用git从本地上传至git码云远程仓库
  10. MySql 5.7 详细参数说明