GoLang刷题之leetcode

题目18：删除链表的倒数第N个节点

题目描述：

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

题解：

这里主要使用了一个空栈，将链表的内容依次进栈，然后再在栈中删除倒数第n个节点

func removeNthFromEnd(head *ListNode, n int) *ListNode {
    ln := []*ListNode{}   //空栈
    node := &ListNode{0,head}
    for n:=node;n!=nil;n=n.Next{
        ln = append(ln,n)
    }
    delnode := ln[len(ln)-n-1]
    delnode.Next = delnode.Next.Next
    return node.Next
}