题解 | #反转链表#

反转链表

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

  1. 链表先入栈,头结点在最底下
  2. 创建一个新链表n1,一个指针指向n1头节点,一个指针cur指向n1尾结点
  3. while栈非空,cur的next指向stack里pop()的结点, cur = cur.next
  4. 最后把最后一个节点的next指向null,免得形成环,然后输出n1.next
全部评论

相关推荐

服从性笔试吗,发这么多笔,现在还在发。
蟑螂恶霸zZ:傻 x 公司,发两次笔试,两次部门匹配挂,
投递金山WPS等公司10个岗位 >
点赞 评论 收藏
分享
jack_miller:我给我们导员说我不在这里转正,可能没三方签了。导员说没事学校催的时候帮我想办法应付一下
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务