反转链表（reverseList） Leetcode 12

利用栈实现

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

限制：

0 <= 节点个数 <= 5000

class Solution {
    public ListNode reverseList(ListNode head) {
        Stack<ListNode> stack = new Stack<ListNode>();
        ListNode h1 = head;
        while ((h1!=null)){
            stack.push(h1);
            h1=h1.next;
        }
        ListNode h3=new ListNode(-1);
        ListNode h2 = h3;
            while (!stack.empty()){
            h2.next=stack.pop();
            h2=h2.next;
        }
        h2.next=null;    //因为题目要求最后必须是null，否则就会检测不到结束，出现Error - Found                                            
                         //cycle in the ListNode
        return h3.next;
    }
}