题目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
}