题解 | #反转链表#

反转链表

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
全部评论

相关推荐

06-22 10:41
赣东学院 Java
程序员小白条:?周六晚上投,这是什么操作,专门找996起步的吗
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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