北邙山小气鬼

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年3月8日

摘要: 翻转链表 解决方式(1): 逐个断开原链表的每个节点(保存下个节点) 将断开的节点连接到反转链表的表头上 更新反转链表的表头 回到原链表的下个节点 方式(2): 借助栈 用栈先进后出的特点,将每个节点按顺序存入栈中,再从顶到底连接栈中的每个节点 注意倒数第二行代码 p next=nullptr!!! 阅读全文
posted @ 2020-03-08 21:53 北邙山小气鬼 阅读(138) 评论(0) 推荐(0)