输出单向链表中倒数第k个结点
输入描述:
输入说明
1 输入链表结点个数
2 输入链表的值
3 输入k的值
输出描述:
输出一个整数
#include<iostream>
using namespace std;
struct ListNode{
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL){}
};
int main(){
int nums;
while(cin >> nums)
{
ListNode *pHead = new ListNode(-1);
ListNode *p = pHead;
for(int i = 0; i < nums; ++i)
{
int data;
cin >> data;
ListNode *q = new ListNode(data);
p->next = q;
p = p->next;
}
int Kth;
cin >> Kth;
p = pHead;
if(Kth == 0) // 边界测试
cout << 0 << endl;
else if(nums-Kth >= 0){
for(int i = 0; i <= nums-Kth; ++i)
p = p->next;
cout << p->val << endl;
}
else
cout << "NULL" << endl;
}
return 0;
}
输出单向链表中倒数第k个结点相关推荐
- 华为机试HJ51:输出单向链表中倒数第k个结点
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针. ...
- 【编程题目】输入一个单向链表,输出该链表中倒数第 k 个结点
第 13 题(链表): 题目:输入一个单向链表,输出该链表中倒数第 k 个结点.链表的倒数第 0 个结点为链表 的尾指针. 链表结点定义如下: struct ListNode { int m_nKey ...
- 一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针
输入一个单向链表,输出该链表中倒数第k个结点.链表的倒数第0个结点为链表的尾指针 typedef struct _node_t {struct _node_t *next;int data; }Nod ...
- 算法:输入一个链表,输出该链表中倒数第k个结点。
算法:输入一个链表,输出该链表中倒数第k个结点.<剑指offer> 思路加到注释里面了: 1:两个if判断是否返回值为空,首个为空,没有第k个值: 2:for循环找到倒数第k个值,返回为a ...
- 输出该链表中倒数第k个结点
package demo;/* public class headNode {int val;headNode next = null;headNode(int val) {this.val = va ...
- 输出链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个结点. 分类:链表 解法1:双指针,第一个指针先走k步,然后第二个指针也开始走,当第一个指针到达末尾,第二个指针也就是到了倒数第k个节点 要注意null链表 ...
- 面试经典:链表中倒数第k个结点?如何从大量数据中找出高频词?
记录两道面试题: 题目描述: 输入一个链表,输出该链表中倒数第k个结点.(单向链表) 拿到这个问题的时候自然而然会想到让链表从末尾开始next K-1 次不就是第K-1个节点了么,但是必须要注意一 ...
- 程序员面试题精选100题(09)-链表中倒数第k个结点[数据结构]
题目:输入一个单向链表,输出该链表中倒数第k个结点.链表的倒数第0个结点为链表的尾指针.链表结点定义如下: struct ListNode { int m_nKey; ...
- [剑指offer]面试题15:链表中倒数第k个结点
面试题15:链表中倒数第k个结点 题目:输入一个链表,输出该链表中倒数第 k 个结点.为了符合大多数人的习惯,本题从1 开始计数,即链表的尾结点是倒数第1 个结点.例如一个链表有6个结点,从头结点开始 ...
- 蓝蓝算法06--输出链表中倒数第k个结点
题目描述 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针. 链表结点定义如下: struct ListNode {int m_nKey;ListNode* m_pNe ...
最新文章
- Udacity机器人软件工程师课程笔记(三)-样本搜索和找回-基于漫游者号模拟器-使用moviepy输出测试视频
- sqlserver查询补全时间_mssql 按日期分组(group by)查询统计的时候,没有数据补0的解决办法...
- python scrapy框架 简书_python爬虫框架——Scrapy架构原理介绍
- java 本季度_Java获取当天、本周、本月、本季度、本年等 开始及结束时间
- devexpress 打印一个form界面_通过回车键提交form表单时,你是否注意过这些问题?...
- flex java 上传下载_完整的Flex多文件上传实例
- ajax是什么实现的步骤,AJAX使用步骤及实现过程
- JEPLUS之APP自定义插件——JEPLUS软件快速开发平台
- 第三届蓝桥杯省赛---马虎的算式
- php中conf,php 中 php-fpm.conf
- Linux命令之snmpwalk命令
- 模糊综合评价-----层次分析法AHP
- 如何在Excel中仅复制可见单元格
- AGV小车导航控制 研一《智能控制》课程文献阅读作业
- ArcGIS Runtime API for Android100.13.0加载TPK包、Runtime包、WMS地图服务、三维模式
- 一梦三四年——国产MOBA网游的巅峰
- 企业宣传型小程序特点-微信小程序开发-视频教程23
- 规模增长背后抖音如何构建直播体验优化
- 关于程序员做副业这事
- 计算机综合布线考试试题A,答案_网络综合布线期末考试A卷.doc
热门文章
- 原型设计工具Balsamiq Mockups
- JS任务栏滚动效果问题
- Mac下使用Docker快速搭建pinpont追踪系统APM
- PyCharm黄色波浪线提示: Simplify chained comparison
- ol3 Demo1 ----加载geoserver发布的地图数据
- make编译安装_学习笔记
- ApacheHttpServer出现启动报错:the requested operation has failed解决办法
- Spring.net 容器注入是替换(后处理器appConfigPropertyHolder)
- Mybatis中mysql blob类型乱码解决
- freemarker 如何获得list的索引值