输入一个链表，反转链表后，输出链表的所有元素。

/*

public class ListNode {

    int val;

    ListNode next = null;

    ListNode(int val) {

        this.val = val;

    }

}*/

import java.util.ArrayList;

public class Solution {

    ListNode first;

    ListNode node;

    ListNode first_node;

    ArrayList<Integer> list=new ArrayList<Integer>();

    public ListNode ReverseList(ListNode head) {

            if(head==null){

                return head;

            }

        while(head != null){

            list.add(head.val);

            head=head.next;

        }

        first =new ListNode(list.get(list.size()-1));

        first_node=first;

        for(int i=list.size()-2;i>=0;i--){

           node=new ListNode(list.get(i));

           first.next=node;

           first=first.next;

        }

        return first_node;

    }

}