首页 > 其他分享 >19.删除链表的倒数第N个结点

19.删除链表的倒数第N个结点

时间:2022-11-02 15:36:05浏览次数:47  
标签:head ListNode val 19 结点 next 链表 倒数第

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

示例 1:

 

 

输入:head = [1,2,3,4,5], n = 2
输出:[1,2,3,5]
示例 2:

输入:head = [1], n = 1
输出:[]
示例 3:

输入:head = [1,2], n = 1
输出:[1]

提示:

链表中结点的数目为 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz

 

 1 /**
 2  * Defination for singly-linked list
 3  * function ListNode(val,next){
 4  * this.val=(val===undefined?0:val)
 5  * this.next=(next===undefined?null:next)
 6  * }
 7  */
 8 /**
 9  * @param {ListNode} head
10  * @param {number} n
11  * @return {ListNode}
12  */
13 
14 var removeNthFromEnd = function(head, n) {
15     let dummy = new ListNode();
16     dummy.next = head;
17     let n1 = dummy;
18     let n2 = dummy;
19     for (let i = 0; i <= n; i++) {
20         n2 = n2.next;
21     }
22     while (n2 !== null) {
23         n1 = n1.next;
24         n2 = n2.next;
25     }
26     n1.next = n1.next.next;
27     return dummy.next;
28 };

 

标签:head,ListNode,val,19,结点,next,链表,倒数第
From: https://www.cnblogs.com/icyyyy/p/16851139.html

相关文章

  • 力扣-147-对链表进行插入排序
    ListNode*insertionSortList(ListNode*head){ //待排节点需要和它前面的节点比较?单链表怎么比,单链表的反向遍历? //只能从头开始找 //还要手写链表的交换? if(!he......
  • Office2019 正式版(Office办公套件全家桶)v16.66.1mac/win
    office 2019是一款强大的办公套件,包含的五个办公套件可以让你在职场游刃有余,其中Word2019、Excel2019是应用最广泛的软件,PowerPoint2019、Outlook2019、OneNote2019......
  • 数据结构 玩转数据结构 5-7 更多和链表相关的问题
    0课程地址https://coding.imooc.com/lesson/207.html#mid=13453 1重点关注1.1待解决的问题(持续深进)链表的增删改查,进行递归实现leetCode......
  • 大学回想(19-22)
    18年高三毕业后,考了一个二本的分数,我不服,重读了一年。19年高四毕业,一年的压抑终于得以释放,那傍晚女友陪着听着我说了一晚上的话。9月,来到一个还不错的211大学(信管专业),跨......
  • AGC019 D~F【杂题】
    D.ShiftandFlip给定两个\(01\)串\(A\)和\(B\),每次操作可以将\(A\)循环左移或右移一位,或选择一个\(B_i=1\)的位置将\(A_i\)取反,求使\(A\)和\(B\)相等......
  • 数据结构【完整代码】之(C语言实现【顺序存储表、单链表】创建、插入、删除、查找、输
    本文包含两个文件的代码和一张测试效果图:List.h文件:用于存储信息:存放函数、结构体、链表、变量名等achieve.cpp文件:用于测试效果图:(位于最下方)List.h文件:#include<stdio.h>#i......
  • 1190. 反转每对括号间的子串
    1190.反转每对括号间的子串给出一个字符串 s(仅含有小写英文字母和括号)。请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,您的结......
  • 19Jmeter之取样器 jp@gc - Dummy Sampler
    用于模拟一个接口请求,效果类似于Mock。可以设置响应吗,响应信息,延迟时间(latency),响应时间,模仿响应时间,请求数据,响应数据意义在于:当服务器还没开发完成的时候,帮助调试脚本......
  • 用C语言实现的对单链表进行快速排序的算法
    typedefstructLinkNode{intdata;structLinkNode*next;}LinkNode,*LinkList;voidquickSortLinkList(LinkListlist,LinkNode*end){LinkNode......
  • 链表数据结构实现
    classNode(object):"""docstringforNode"""def__init__(self,val):super(Node,self).__init__()self.val=valself.next=NoneclassLinkedList(o......