/**
* 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
}
删除链表的倒数第 N 个结点 golang
最新推荐文章于 2025-12-05 20:49:06 发布
本文介绍了一种高效算法,用于删除单链表中从尾部开始计数的第N个结点。该算法使用双指针技巧,通过一次遍历实现目标结点的定位与删除。


1134

被折叠的 条评论
为什么被折叠?



