algorithm(leetcode) Reverse Linked List

reverseLinkedList.go

func reverseList(head *ListNode) *ListNode {

    head = &ListNode{Next:head}
    cur, curN := head, head
    tmpArr := make([]int, 0);

    for {
        cur = cur.Next
        if cur == nil {
            break;
        }
        tmpArr = append(tmpArr, cur.Val) //cur로는 값을 전부다 담는다.
    }


    lenArr := len(tmpArr) - 1; 
    for i:=0; i<=lenArr; i++  {
        curN = curN.Next
        curN.Val = tmpArr[lenArr-i] //curN으로는 거꾸로 값을 넣어준다.
    }

    return head.Next //한번도 돌지 않은 head.Next로 반환.

}