寻找链表中倒数第K个结点的位置
2024-10-15 04:17:37
输入一个链表,输出该链表中倒数第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 ;
}
最新文章
- 为什么C#中要设计IntPtr?
- hdu1024 dp
- 第二章:k-近邻算法
- Swift开发第六篇——操作运算符也可以重载&; func 的参数修饰
- 深入PHP内核之ZVAL
- java第四周学习
- laravel框架——保存用户登陆信息(session)
- requireJS到底是什么?
- -Android的发展webservice-号码归属地查询
- NOIP[2015] Day2题解
- CentOS 7下安装Chrome浏览器
- 初识Spring Boot框架(二)之DIY一个Spring Boot的自动配置
- face detection[CNN casade]
- gai_strerror函数
- git的基本用法——我的日常使用
- CnPack实用功能推荐
- Systemed systemctl 创建服务 详解
- 一种基于SDR实现的被动GSM嗅探
- 10.31JS日记
- Servlet Response 重定向
热门文章
- 教程:在 VM Depot 中查找 Azure 可用的虚拟机镜像
- HDU 5926 Mr. Frog&#39;s Game 【模拟】 (2016CCPC东北地区大学生程序设计竞赛)
- Delphi 用Web App Debugger简单调试ISAPI 转
- nginx主配置文件 在那找怎么打开
- 折腾iPhone的生活——通过设置使iPhone更省电
- jQuery 属性操作和CSS 操作
- JavaScript函数柯里化的一些思考
- SQL profile纵览(10g)
- 使用PullToRefresh实现下拉刷新和上拉加载
- [转][JAVA]定时任务之-Quartz使用篇