牛客刷题2

链表反转（java）

思路：设置了一个栈stack和一个链表listStack<Integer> stack=new Stack<>(); ArrayList<Integer> list=new ArrayList<>();；利用栈先进后出的机制，先把原链表的里的每一项都移入栈中stack.push(listNode.val)，等链表遍历完成后在把栈里的元素一个个的添加到新链表中完成倒置list.add(stack.pop())。