剑指offer习题2

逆序链表

 public ListNode ReverseList(ListNode listNode){
         if(listNode==null)
             return null;
         else {
             ArrayList<Integer> arrayList=new ArrayList<Integer>();
             while(listNode!=null){
                 arrayList.add(0,listNode.val);
                 listNode = listNode.next;
             }
             ListNode head=new ListNode(arrayList.get(0));
             ListNode p=head;
             for(int i=1;i<arrayList.size();i++){
                 ListNode newNode=new ListNode(arrayList.get(i));
                 p.next=newNode;
                 p=newNode;
             }
             return head;       
         }
     }