给定一个链表,从链表尾部算起,删除第n个节点,并返回链表头节点。
例如:
> 给定列表:1->2->3->4->5,和 n = 2。
> 从尾部算起,删除第2个节点后,链表变为:1->2->3->5。
说明:
1. 给出的 n 总是有效的,比如不会出现负数。
2. 尽可能使用 O(n) 算法实现。
Go 示例定义:
```go
/**
* 定义一个单链表:
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func removeNthFromEnd(head *ListNode, n int) *ListNode {
}
```
有疑问加站长微信联系(非本文作者)