利用链表和栈来求解  public ListNode ReverseList(ListNode head) { Stack<Integer> stack=new Stack<>(); ListNode cur=head; while (cur!=null){ stack.add(cur.val); cur=cur.next; } ListNode pre=head; while (!stack.isEmpty()){ pre.val=stack.pop(); pre=pre.next; } return head; }