Remove Nth Node From End Of List
发布日期:2021-08-16 20:25:31 浏览次数:3 分类:技术文章

本文共 772 字,大约阅读时间需要 2 分钟。

1 /** 2  * Definition for singly-linked list. 3 * function ListNode(val) { 4 * this.val = val; 5 * this.next = null; 6 * } 7 */ 8 /** 9 * @param {ListNode} head 10 * @param {number} n 11 * @return {ListNode} 12 */ 13 14 function ListNode(val) { 15 this.val = val; 16 this.next = null; 17 } 18 19 var removeNthFromEnd = function(head, n) { 20 if (head === null) { 21 return null; 22 } 23 24 var p1 = p2 = head; 25 26 //p1先移动n次 27 for (var i = 0; i < n; i++) { 28 p1 = p1.next; 29 } 30 31 //要移除的是第一个元素 32 if (p1 === null) { 33 return head.next; 34 } 35 36 //当p1指向最后一个结点,则p2.next即为要删除的结点 37 while (p1.next !== null) { 38 p1 = p1.next; 39 p2 = p2.next; 40 } 41 42 //删除倒数第n个结点 43 p2.next = p2.next.next; 44 45 return head; 46 };

 

转载于:https://www.cnblogs.com/HuoAA/p/5074225.html

转载地址:https://blog.csdn.net/weixin_30823001/article/details/95767653 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:jsp 认知(2)
下一篇:NOIP2009 Hankson的趣味题

发表评论

最新留言

感谢大佬
[***.8.128.20]2024年03月04日 14时02分01秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

php如何数组去重复,PHP如何去除数组重复元素? 2019-04-21
java转换ab的值,查看新闻/公告--[整理]Java将AB1234形式的16进制字符串转换为10进制数值,考虑字节序的影响.... 2019-04-21
ui php h5,画出自己的UI组件的详情 2019-04-21
linux服务文件编写,linux编写systemd下服务脚本 2019-04-21
hdfs linux 目录是否存在,Linux中判断hdfs文件是否存在 2019-04-21
linux学习需要什么基础,学linux需要什么基础? 2019-04-21
linux vim编辑kconfig 无法wq,Linux-4.9.2内核在mini2440上的移植(三)——编译环境测试... 2019-04-21
高斯勒让德在c语言中的程序,c语言:用递归方法编写程序,求n阶勒让德多项式的值... 2019-04-21
c语言单片机电子时钟,新人求个51单片机的电子时钟汇编语言(C语言的还没学到)... 2019-04-21
c++语言文件流,C++文件流 2019-04-21
android 动态毛玻璃,Android毛玻璃背景效果简单实现代码 2019-04-21
android 按钮提示,的Android按钮工具提示 2019-04-21
iphone通讯录 android,3个方法,教你如何快速而又有效的将联系人从iPhone转移到安卓... 2019-04-21
android horizontalscrollview 滑动事件,ScrollView的滑动监听(以HorizontalScrollView为例) 2019-04-21
win7自定义html为桌面,Win7系统自定义桌面主题的方法 2019-04-21
单系统 台电x80pro_台电x80 pro (ID:E3E6)安装remix OS系统教程整理 2019-04-21
linux存储pdf伟岸_python的reportlab库介绍、制作pdf和作图 2019-04-21
安徽信息技术初中会考上机考试模拟_2020年中小学寒假、考试时间定下了! 2019-04-21
ubuntu 退出anaconda环境_从零开始深度学习第15讲:ubuntu16.04 下深度学习开发环境搭建与配置... 2019-04-21
稳定币usda是哪个发行的_武夷山币装帧款曝光,共4款设计,你喜欢哪款? 2019-04-21