西安网站建设哪家专业/seo公司 彼亿营销

题目描述

思路：将链表中的结点入栈，出栈，形成新链表；

public static ListNode ReverseList(ListNode head){if(head == null)return null;else{Stack<ListNode> stack = new Stack<ListNode>();ListNode p = head;while(p != null){stack.push(p);p = p.next;}ListNode q = stack.pop();System.out.println(q.val);ListNode t = q;//需要返回链表头结点，所以重新声明一个指针while(!stack.empty()){q.next = stack.pop();q = q.next;System.out.println(q.val);}q.next = null;return t;}}