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