js求解《初级算法》19.删除链表的倒数第N个结点
创始人
2024-05-29 09:38:23
0次

一、题目描述

        给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

 输入：head = [1,2,3,4,5], n = 2

 输出：[1,2,3,5]

二、思路

        用虚拟头结点＋双指针的方法解决该题，我们知道题目要求我们返回的是链表的头结点，所以头结点我们需要用一个变量指向它，保存它的位置，所以虚拟头结点完美胜任该功能，再初始化两个指向虚拟头结点的指针，使两个指针之间的跨度是n（也就是fast指针先走n位），然后在快指针不越界的条件下两个指针同时移动，保持跨度的作用就是当快指针指向末尾null的时候，慢指针指向刚刚好就是我们要删除的元素位置，但是我们希望慢指针指向的是要删除元素的前一个位置，所以两个指针之间的跨度应该是n+1，就是让快指针多走一步（或者用快指针的next指针判断是否为null），慢指针满足了我们的要求，就可以执行删除操作了，也就是慢指针的next指向下下个元素，最后返回头结点。

综上所述，分四步：

  1. 初始化一个指向头结点的虚拟节点
  2. 让快指针先走n步，使快慢指针跨度是n
  3. 判断快指针下一位是否是null，true就说明慢指针处于删除元素的前一个位置了，false就继续移动快慢指针
  4. 删除指定位置元素，返回头结点

三、代码展示

var removeNthFromEnd = function(head, n) {let ret = new ListNode(0, head), // 定义一个虚拟头结点指向头结点slow = fast = ret;           // 快慢指针指向虚拟头结点while(n--) fast = fast.next;     // 快指针移动n-1步while (fast.next !== null) {     // 若改为fast，慢指针就指向了倒数第n位，需要指向它的n-1位fast = fast.next; slow = slow.next};slow.next = slow.next.next;     // 此时慢指针在倒数n-1位，可以删除倒数第n个节点return ret.next;                // ret是虚拟头结点，指向头结点
};

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：Promise入门

下一篇：SpringBoot中一行代码解决字符串向枚举类型转换的问题

相关内容

热门资讯

高考体育训练简讯范文（优选6... 高考体育训练简讯范文 篇一篇一：高考体育训练简讯尊敬的家长们：大家好！我校高三学生即将面临高考，为了...
广东高考作文题目【精选3篇】 广东高考作文题目 篇一：人工智能的发展与应用人工智能（Artificial Intelligence...
陕西高考作文【精彩5篇】 陕西高考作文 篇一我与高考的那些回忆高考，是许多学生人生中最重要的考试之一。回忆起当年的高考，我心情...
“文眼”，让佳作更亮丽！【推... “文眼”，让佳作更亮丽！ 篇一文学作品是人类智慧的结晶，是文化传承的重要组成部分。然而，很多优秀的作...
新高考I卷山东高考作文【精彩... 新高考I卷山东高考作文 篇一：新高考改革下的挑战与机遇随着新高考改革的深入推进，山东高考也迎来了新的...
高考满分作文记叙文作文（实用... 高考满分作文记叙文作文 篇一失而复得的梦想那一年的高考，对我来说是一个重要的转折点。在备战高考的过程...
英语高考作文写作范文【精彩6... 英语高考作文写作范文 篇一标题：The Importance of Learning English...
扬长避短,方能成功高考优秀作... 扬长避短,方能成功高考优秀作文 篇一在高考备战的过程中，每个学生都有自己的优势和劣势。有的同学擅长理...
安徽高考作文解析及：像苏洵一... 安徽高考作文解析及：像苏洵一样教育孩子 篇一随着高考的临近，安徽省的学生们都在紧张备战，而其中最重要...
高考作文指导：借用章回小说笔... 高考作文指导：借用章回小说笔法开头 篇一纵观历届高考作文题目，我们会发现一个共同的特点，那就是题目往...
北京市高考满分作文未产生零分... 北京市高考满分作文未产生零分作文已出现 篇一近年来，北京市高考满分作文逐渐成为一种现象，令人瞩目。然...
浙江卷高考优秀作文【优选6篇... 浙江卷高考优秀作文 篇一桃花源的美丽桃花源，位于浙江的一个小村庄，以其独特的美丽而闻名。每年春天，当...
高考作文案例“以自己的方式改... 高考作文案例“以自己的方式改变世界” 篇一第一篇内容以自己的方式改变世界改变世界，是每个人心中的一个...
山东高考满分作文（推荐6篇） 山东高考满分作文 篇一：我的家乡山东山东，一个位于中国东部的美丽省份，是我热爱的家乡。这里有壮丽的自...
上海卷高考满分作文【精彩3篇... 上海卷高考满分作文 篇一如何做好高中生活的规划高中生活是人生中最重要的阶段之一，它不仅关乎我们的学习...
高考满分作文【实用6篇】 高考满分作文 篇一：《中国梦：我与未来的契约》中国梦，是每个中国人的梦想，是亿万人民的期盼。作为一名...
高考满分作文【通用6篇】 高考满分作文 篇一：坚持，让梦想照进现实高考，是每个学子心中的一道大关，更是一个人成长的里程碑。在这...
高考广东卷作文题目（经典3篇... 高考广东卷作文题目 篇一：探讨高考改革对学生综合素质的影响随着时代的发展和社会的变迁，高考作为一项重...
莆田新疆班将在莆田参加高考（... 莆田新疆班将在莆田参加高考 篇一新疆班是指由新疆籍学生组成的高中班级，这个班级通常由教育部门统一组织...
2019高考作文范文格式【最... 2019高考作文范文格式 篇一标题：人工智能对社会的影响人工智能（Artificial Intell...