链表倒数第n个数
来源:互联网 发布:linux ntp 同步命令 编辑:程序博客网 时间:2024/05/31 19:31
问题描述:找到链表中的倒数第n个结点,返回它的值 如给定3->2->1->5->NULL和2,返回1。
解题思路:设置两个指针,先让第一个指针跑到指定的位置,此时第二个指针和第一个指针一起跑,跑的快的指针到达NULL时,另一个指针就指向要找的结点了。
实现代码:class Solution {
public:
ListNode *one=head;
while(head==NULL||n<1){
return NULL;
}
if(head->next==NULL){
return head;
}
for(int i=0;i<n-1;i++){
head=head->next;
}
while(head->next!=NULL){
head=head->next;
one=one->next;
}
return one;
}
};
感悟:说实话这种方法很简单又快,另一种方法比这个差一些,遇到找到某点的值的问题时,多设置几个指针往往更加简单。
0 0
- 链表倒数第n个数
- 算法:删除链表倒数第n个数
- 单循环链表一次找到倒数第n个数的值
- 链表的倒数第K个数
- 输出链表倒数第k个数
- 链表倒数第n个节点
- 链表倒数第n个节点
- 链表倒数第n个节点
- 链表倒数第n个节点
- 链表倒数第n个节点
- 链表倒数第n个结点
- 链表倒数第n个节点
- 链表倒数第n个节点
- 链表倒数第n个节点
- 链表倒数第n个节点
- 链表倒数第n个节点
- 链表倒数第n个节点
- 链表倒数第n个节点
- 操作系统概念第七版-第一章导论
- Android中的Shape使用总结
- java初学类于对象
- POJ解题报告——1002 487-3279
- poj 1126 Simply Syntax (反向枚举)
- 链表倒数第n个数
- 2017广东工业大学程序设计竞赛决赛总结
- 【Oracle学习】之 数据库创建
- Caffe源码解读(二):caffe.proto(下)
- Floyd-Warshall算法模板
- 灰度投影法和余弦定理用于阵列图像分类
- 慕课网学习笔记----《网页布局基础》—绝对定位布局
- Android事件分发机制源码分析下----ViewGroup事件分发分析
- 广东工业大学第12届ACM程序设计大赛部分题解