逆序链表
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;
}
}