题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
首先将链表中的每一个元素入栈,因为正好栈是先进后出的
然后弹出栈的元素
先弹出第一个栈顶元素命名为node,让一个dummy节点保存它,然后每次弹出一个节点
node.next指向下一个节点,然后再移动这个node
最后别忘记了 node移动到最后一个元素的时候,令node.next 为空
最后返回dummy节点的值
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
首先将链表中的每一个元素入栈,因为正好栈是先进后出的
然后弹出栈的元素
先弹出第一个栈顶元素命名为node,让一个dummy节点保存它,然后每次弹出一个节点
node.next指向下一个节点,然后再移动这个node
最后别忘记了 node移动到最后一个元素的时候,令node.next 为空
最后返回dummy节点的值
相关推荐