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

Jay_hj11

于 2021-11-21 18:05:02 发布

阅读量400

点赞数

分类专栏：双指针 LeetCode 链表文章标签： golang 数据结构 leetcode 链表后端

本文链接：https://blog.youkuaiyun.com/Jason_hj11/article/details/121457271

版权

LeetCode 同时被 3 个专栏收录

12 篇文章

订阅专栏

链表

2 篇文章

订阅专栏

双指针

1 篇文章

订阅专栏

本文介绍了一种高效算法，用于删除单链表中从尾部开始计数的第N个结点。该算法使用双指针技巧，通过一次遍历实现目标结点的定位与删除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

19 删除链表的倒数第 N 个结点
在这里插入图片描述

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func removeNthFromEnd(head *ListNode, n int) *ListNode {
     result :=&ListNode{0,head}
     var ptr1,ptr2 *ListNode=head,result
     for i:=1;ptr1 !=nil;i++ {
         ptr1 = ptr1.Next
         if (i>n){
             ptr2 = ptr2.Next
         }
     }
     ptr2.Next=ptr2.Next.Next
     return result.Next
}