5. 反转链表

方法1：利用栈

    // 我也不知道为啥要大写，牛客就大写了
    public ListNode ReverseList(ListNode head) {
        // 1.遍历链表，把节点放入栈里，然后从栈里取出来，重新组成链表。
        if (head == null) {
            return null;
        }

        ListNode tmp = head;
        Stack<ListNode> stack = new Stack<>();
        while (tmp.next != null) { //结束的时候tmp是最后一个节点，而且没有放到栈里
            stack.push(tmp);
            tmp = tmp.next;
            stack.peek().next = null;
        }
        head = tmp;
        while (!stack.isEmpty()) { //结束的时候，栈里最后一个元素也出来了。且tmp = 最后一个元素
            tmp.next = stack.pop();
            tmp = tmp.next;
        }
        return head;
    }

方法2：一个节点一个节点的反转

    public static ListNode ReverseList(ListNode head) {
        if (head == null)
            return null;
        ListNode pre = null;
        ListNode next = null;
        while (head != null) {
            next = head.next;
            head.next = pre;
            pre = head;
            head = next;
        }
        return pre;
    }