algorithm(leetcode) Remove Nth Node From End of List

removeNthNode.go

func removeNthFromEnd(head *ListNode, n int) *ListNode {
    head = &ListNode{Next: head}
    cur, curN := head, head
    //head.Next == cur.Next => true
    //cur.Next == curN.Next => true

    for i := 0; cur != nil; i++ {

        curN = curN.Next
        cur = cur.Next

        if i == n {
            /*
                n갯수만큼 돌다가 다시 초기화해주면,
                for문이 다 돌았을 때 해당 curN은 삭제할 인덱스 바로 직전에 위치함
            */
            curN = head
        }
    }

    curN.Next = curN.Next.Next //두번 건너뛰면 삭제할 수 있음
    return head.Next
}