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

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

时间:2024-03-12 13:57:33浏览次数:20  
标签:__ head 倒数第 链表 Leetcode.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

进阶:你能尝试使用一趟扫描实现吗?

 

分享解题思路,使用【链表】算法

标签:__,head,倒数第,链表,Leetcode.19,next,节点,指针
From: https://www.cnblogs.com/chenxiaomeng/p/18068141

相关文章

  • “c语言+结构体+链表”实现名片系统
    //名片系统//第一步:创建名片姓名:年龄:(23)手机号:(默认为171****3422)地址:河南洛阳// 公司:tzh职务:学员//输出名片信息////第二步:删除已存在的名片////第三步:修改信息#可指定修改内容////第四步:查询信息#可查询相关姓名对应的信......
  • 86 单链表的分解
    你说你会改变,但是你只是为了解决当时的冲突而讲的话。给你一个链表头节点head和x,要求链表中所有小于x的节点都出现在大于或等于x的节点之前例如:head=[1,4,3,2,5,2],x=3;输出:[1,2,2,4,3,5]在合并两个链表的时候,是将两个链表合并成一个,拆分的时候,是将一个链表拆分成两个。......
  • 第四节:链表相关(删除倒数第N节点、相邻位置交换)
    一.删除倒数第N个节点一.题目描述  给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。  示例:  leetcode地址:https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description/  难度:【中等】二.思路分析   (经典的链......
  • 【算法】【线性表】【链表】合并 K 个升序链表
    1 题目给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。示例1:输入:lists=[[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1-......
  • 排序链表(自底向上归并排序)
    题目:时间复杂度:O(nlogn),空间复杂度:O(1)structListNode{intval;ListNode*next;ListNode():val(0),next(nullptr){}ListNode(int_val):val(_val),next(nullptr){}ListNode(int_val,ListNode*_next):val(_val),next(_next){}};class......
  • leedcode 反转链表
    自己写的,遍历一遍链表,再反向生成一个新链表classSolution:defreverseList(self,head:Optional[ListNode])->Optional[ListNode]:#检查链表是否为空ifnothead:returnNone#初始化一个空列表,用于存储原始链表节点的值......
  • 判断链表回文
    题目://方法一,空间复杂度O(n)classSolution{public:boolisPalindrome(ListNode*head){vector<int>nums;//放进数组后用双指针判断ListNode*cur=head;while(cur){nums.emplace_back(cur->val);cur=......
  • 探索数据结构:单链表的实战指南
    ✨✨欢迎大家来到贝蒂大讲堂✨✨......
  • 代码随想录算法训练营第四天| 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点
    24.两两交换链表中的节点https://leetcode.cn/problems/swap-nodes-in-pairs/description/publicListNodeswapPairs(ListNodehead){if(head==null||head.next==null)returnhead;ListNoderes=head.next;ListNodepre=newListNod......
  • leedcode-移除链表元素
    自己写的:#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defremoveElements(self,head:Optional[ListNode],val):#初始化一个......