反转链表

题目描述：输入一个链表，反转链表。

参考代码：

import java.util.ArrayList;public class Solution {    public ListNode ReverseList(ListNode head) {        if(head == null){            return null;        }        int len = 0;        ArrayList<Integer> list = new ArrayList();        ListNode node = head;        while(node != null){            list.add(node.val);            node = node.next;        }        ListNode newHead = new ListNode(list.get(list.size() - 1));        node = newHead;        for(int i = list.size() -2; i >= 0; i--){            ListNode no = new ListNode(list.get(i));            node.next = no;            node = node.next;        }        return newHead;    }}