题目:

输入一个链表，反转链表后，输出新链表的表头。

public ListNode ReverseList(ListNode head) {
     if(head == null){
            return  null;
        }
        List<ListNode> list = new ArrayList<>();
        list.add(head);
        ListNode cur = head;
        while(cur.next != null){
            list.add(cur.next);
            cur = cur.next;
        }
        head.next = null;
        for (int i = 1; i <list.size(); i++) {
            list.get(i).next = list.get(i-1);   
        }
        return list.get(list.size()-1);
    }