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

要求: 给你一个链表,删除链表的倒数第n个结点,并返回链表的头结点。
摘要由CSDN通过智能技术生成

要求: 给你一个链表,删除链表的倒数第n个结点,并返回链表的头结点。
如图

链表的基本操作:删除
但是要求删除倒数第N个结点
解题方法
一:朴实无华法(低阶):
1.创建头结点,使得链表的删除操作变得一视同仁(删除第一个结点的时候)
1.遍历链表得到链表长度,
2.可以根据链表长度得到倒数第N个结点的前结点==(len-n+1)==
3.进行结点删除操作

二:双指针法(高阶):
解题思路:
举个例子:可以想象一下,一根直尺10cm,我要找到8cm点 ,🤏格局手势==即两根手指(指针)==距离为2,当我食指碰到了边界线10,那么我大拇指就找到了目标点8cm。如果我距离设置为3,那么我就可以找到删除节点的前一个结点。
双指针法

代码如下

1.朴实无法法:

struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
   
    struct ListNode* dumpy=
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值