牛客刷題2

鏈表反轉（java）

思路：設置了一個棧stack和一個鏈表listStack<Integer> stack=new Stack<>(); ArrayList<Integer> list=new ArrayList<>();；利用棧先進後出的機制，先把原鏈表的裏的每一項都移入棧中stack.push(listNode.val)，等鏈表遍歷完成後在把棧裏的元素一個個的添加到新鏈表中完成倒置list.add(stack.pop())。