19 lines
348 B
Go
19 lines
348 B
Go
package main
|
|
|
|
type ListNode struct {
|
|
Val int
|
|
Next *ListNode
|
|
}
|
|
|
|
func removeNthFromEnd(head *ListNode, n int) *ListNode {
|
|
top := &ListNode{Val: 0, Next: head}
|
|
parent := top
|
|
for current, c := head, 1; current != nil; current, c = current.Next, c+1 {
|
|
if c > n {
|
|
parent = parent.Next
|
|
}
|
|
}
|
|
parent.Next = parent.Next.Next
|
|
return top.Next
|
|
}
|