笔试题之---反转链表

function ReverseList( head ) {

    // write code here

    const arr = [];

    while(head){

        arr.push(head.val)

        head = head.next

    }

    arr.reverse()

    let result = new ListNode(0)

    const result1 = result

    for(let i = 0;i<arr.length;i++){

        result.next = newListNode(arr[i])

        result = result.next

    }

    return result1.next;

}

module.exports = {

    ReverseList : ReverseList

};