题解 | #反转链表#

反转链表

http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

首先将链表中的每一个元素入栈,因为正好栈是先进后出的
然后弹出栈的元素
先弹出第一个栈顶元素命名为node,让一个dummy节点保存它,然后每次弹出一个节点
node.next指向下一个节点,然后再移动这个node
最后别忘记了 node移动到最后一个元素的时候,令node.next 为空
最后返回dummy节点的值

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务