输入一个链表,输出该链表中倒数第K个结点。

 struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
ListNode* FindKthToTail(ListNode* pListHead , unsigned int K)
{
if (!pListHead || K <=)
{
return NULL ;
}
ListNode* pAhead = pListHead;
ListNode* pBehind = NULL ;
for (int i= ; i != K ;i++)
{
if (pAhead->m_pNext != NULL)
{
pAhead = pAhead->m_pNext ;
}
else
{
return NULL;
}
}
pBehind = pListHead ;
while(pAhead->m_pNext != NULL)
{
pAhead = pAhead->m_pNext ;
pBehind = pBehind->m_pNext;
}
return pBehind ;
}

最新文章

  1. 为什么C#中要设计IntPtr?
  2. hdu1024 dp
  3. 第二章:k-近邻算法
  4. Swift开发第六篇——操作运算符也可以重载&amp; func 的参数修饰
  5. 深入PHP内核之ZVAL
  6. java第四周学习
  7. laravel框架——保存用户登陆信息(session)
  8. requireJS到底是什么?
  9. -Android的发展webservice-号码归属地查询
  10. NOIP[2015] Day2题解
  11. CentOS 7下安装Chrome浏览器
  12. 初识Spring Boot框架(二)之DIY一个Spring Boot的自动配置
  13. face detection[CNN casade]
  14. gai_strerror函数
  15. git的基本用法——我的日常使用
  16. CnPack实用功能推荐
  17. Systemed systemctl 创建服务 详解
  18. 一种基于SDR实现的被动GSM嗅探
  19. 10.31JS日记
  20. Servlet Response 重定向

热门文章

  1. 教程:在 VM Depot 中查找 Azure 可用的虚拟机镜像
  2. HDU 5926 Mr. Frog&#39;s Game 【模拟】 (2016CCPC东北地区大学生程序设计竞赛)
  3. Delphi 用Web App Debugger简单调试ISAPI 转
  4. nginx主配置文件 在那找怎么打开
  5. 折腾iPhone的生活——通过设置使iPhone更省电
  6. jQuery 属性操作和CSS 操作
  7. JavaScript函数柯里化的一些思考
  8. SQL profile纵览(10g)
  9. 使用PullToRefresh实现下拉刷新和上拉加载
  10. [转][JAVA]定时任务之-Quartz使用篇