1.png
解决思路
注意：题目要求一次遍历完成。
定义两个指针，fast先走n步，fast走到结尾，slow可以定位到要删除节点，可完成删除。
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func removeNthFromEnd(head *ListNode, n int) *ListNode {
if head == nil {
return nil
}
var slow *ListNode
var fast *ListNode = head
for {
if fast.Next == nil {
if slow == nil {
return head.Next
}else {
slow.Next = slow.Next.Next
return head
}
}
n --
if n == 0 {
slow = head
}
if n < 0 {
slow = slow.Next
}
fast = fast.Next
}
}
