删除链表的倒数第N个节点GO语言实现

视频讲解:链表遍历学清楚! | LeetCode:19.删除链表倒数第N个节点_哔哩哔哩_bilibili

文字讲解:代码随想录

力扣题目:. - 力扣(LeetCode)

记录:这个其实很简单 双指针思路就可以了

func removeNthFromEnd(head *ListNode, n int) *ListNode {
   dum := &ListNode{}
   dum.Next = head //这里声明一个dum 是为了加个空的头 防止n 等于1
   slow := dum
   fast := dum
   for i :=0 ;i <n;i++ {
    fast = fast.Next
   }
   for fast.Next != nil {
    fast = fast.Next
    slow = slow.Next
   }
   slow.Next = slow.Next.Next
   return dum.Next
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值