牛客刷题2

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

发布了40 篇原创文章 · 获赞 3 · 访问量 9918
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览