剑指offer——链表中倒数第k个结点
2024-10-03 01:29:22
输入一个链表，输出该链表中倒数第k个结点。
class Solution {
public:
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
ListNode* p1=pListHead,*p2=pListHead;
int count=;
while(p1!=NULL){
count++;
if(count>k) p2=p2->next;
p1=p1->next;
}
return count<k?NULL:p2;
}
};
分析：用两个指针来判断，两个指针差k个位置，当后面一个指针到尾部时，前面那个就在倒数第k个位置。还要注意判断k大于链表长度的情况。
最新文章
- iOS 生成二维码
- Yahoo!网站性能最佳体验的34条黄金守则(转载)
- IIS7配置PHP 报错 "对找不到的文件启用文件监视"
- grease monkey setTimeout
- JS判断鼠标从什么方向进入一个容器
- DirectoryExists
- python（学习之路一）
- TComboBox组件重要属性和事件
- 2、C#基础 - Visual Studio 的版本选择和下载
- SQLServer 创建服务器和数据库级别审计
- MyBatis动态代理执行原理
- 配置数据库方言——hibernate
- dubbo源码之服务发布与注册
- JS uint8Array转String
- 解决System.Data.SqlClient.SqlException (0x80131904): Timeout 时间已到的问题
- 跳转到页面的某个anchor
- jQuery中hover方法和toggle方法使用指南
- 第六周 可执行代码 以及 PSP 燃尽图 等等
- Android短信收到，语音播报
- Spring Cloud Eureka 高可用注册中心