时间:2015-06-30 来源:

【剑指Offer学习】【面试题15:链表中倒数第k个结点】 【架构设计】

题目:输入一个链表网页外包接活,输出该链表中倒数第k 个结点.为了符合大多数人的习惯,网页外包接活本题从1 开始计数,网页切图价格即链表的尾结点是倒数第1 个结点.例如一个链表有6 个结点,div+css制作从头结点开始它们的值依次是1 、2、3、4、5 、6.这个个链表的倒数第3 个结点是值为4 的结点. 链表结点定义如下:

为了实现只遍历链表一次就能找到倒数第k 个结点,div+css报价我们可以定义两 个指针.第一个指针从链表的头指针开始遍历向前走k-1步,兼职手机网页制作第二个指针保持不动;从第k 步开始,html静态页面制作 当第一个(走在前面的)指针到达链表的尾结点时,psd转html第二个指针(走在后面的)指针正好是倒数第k 个结点.

代码实现:

$(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i ').text(i)); }; $numbering.fadeIn(1700); }); }); 版权声明:本文为博主原创文章,html切图制作未经博主允许不得转载.

public static class ListNode { int value; ListNode next; } 解题思路:

public class Test15 { public static class ListNode { int value; ListNode next; } /** * 输入一个键表网页外包接活,输出该链表中倒数第k 个结点.为了符合大多数人的习惯,网页外包接活 * 本题从1开始计数web前端制作,即链表的尾结点是倒数第1个结点.例如一个链表有6个结点,web前端制作 * 从头结点开始它们的值依次是1、2、3、4、5 6.这个链表的倒数第3个结点是值为4的结点. * * @param head 链表的头结点 * @param k 倒数第k个结点 * @return 倒数第k个结点 */ public static ListNode findKthToTail(ListNode head, int k) { // 输入的链表不能为空,div前端切图并且k大于0 if (k < 1 || head == null) { return null; } // 指向头结点 ListNode pointer = head; // 倒数第k个结点与倒数第一个结点相隔k-1个位置 // pointer先走k-1个位置 for (int i = 1; i < k; i++) { // 说明还有结点 if (pointer.next != null) { pointer = pointer.next; } // 已经没有节点了web切图报价,但是i还没有到达k-1说明k太大,web切图报价链表中没有那么多的元素 else { // 返回结果 return null; } } // pointer还没有走到链表的末尾符合w3c标准,那么pointer和head一起走,符合w3c标准 // 当pointer走到最后一个结点即网页外包接活,pointer.next=null时,jpg或psd转htmlhead就是倒数第k个结点 while (pointer.next != null) { head = head.next; pointer = pointer.next; } // 返回结果 return head; } public static void main(String[] args) { ListNode head = new ListNode(); head.value = 1; head.next = new ListNode(); head.next.value = 2; head.next.next = new ListNode(); head.next.next.value = 3; head.next.next.next = new ListNode(); head.next.next.next.value = 4; head.next.next.next.next = new ListNode(); head.next.next.next.next.value = 5; head.next.next.next.next.next = new ListNode(); head.next.next.next.next.next.value = 6; head.next.next.next.next.next.next = new ListNode(); head.next.next.next.next.next.next.value = 7; head.next.next.next.next.next.next.next = new ListNode(); head.next.next.next.next.next.next.next.value = 8; head.next.next.next.next.next.next.next.next = new ListNode(); head.next.next.next.next.next.next.next.next.value = 9; System.out.println(findKthToTail(head, 5).value); // 中间的一个 System.out.println(findKthToTail(head, 10)); } } 运行结果:

点击次数:3392
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日leetcode_111_MinimumDepthofBinaryTree 【编程语言】2015年03月26日在Linux环境中使用USB存储器2014年01月29日打印机四种进纸故障常用处理方法2014年01月29日fedora20如何在桌面显示图标【编程语言】2014年12月09日Javascript之文件操作2014年01月29日无声拍照自定义拍照带前后摄像头切换【移动开发】2015年05月06日用showModalDialog弹出页面后,提交表单总是弹出一个新窗口2014年01月29日php小乘法表实现代码2014年01月29日spring的resource接口概览 【Web前端】2015年08月31日JBoss的Web移动应用开发框架,AeroGear1.0.0.M2发布 ,,2016年06月23日WindowsXPSP3RCRefresh2Build3282提供BT、迅雷下载2014年01月29日两个select多选模式的选项相互移动(示例代码)2014年01月29日php和js如何通过json互相传递数据相关问题探讨2014年01月29日JS小插件-对输入框获取与失去焦点时的操作 【移动开发】2015年08月27日leetcode-27RemoveElement【编程语言】2015年05月06日OJ刷题---分治法快速排序 【编程语言】2015年06月05日hdu4758---WalkThroughSquares(AC自动机+dp) 【编程语言】2015年04月17日JavaScript编程引入命名空间的方法与代码2014年01月29日WPS教程自己动手定制你的符号栏2014年01月28日php中处理mysql_fetch_assoc返回来的数组不用foreach----echo2014年01月29日hdu-4782-BeautifulSoup(模拟)【综合】2014年11月06日js实现屏蔽默认快捷键调用自定义事件示例2014年01月29日仅IE910同时支持script元素的onload和onreadystatechange事件分析2014年01月29日hdu5289Assignment(区间查询最大值最小值,st算法...) 【架构设计】2015年07月24日C++newdelete相关知识点详细解析2014年01月30日【Python-Opencv】KNN英文字母识别【Web前端】2015年04月24日Android学习笔记:Andorid网络请求框架Volley的使用(中)--网络图片加载 【架构设计】2015年08月29日Android之自定义Toast 【移动开发】2015年08月24日Poj3279Fliptile【枚举】 【互联网】2015年04月17日嵌入式学习笔记103-uboot_1.1.6移植(3) 【编程语言】2015年05月18日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)