摘要:
对于单链表而言,链表的反转需要把节点原本指向下一个节点的指向上一个节点,但是: 对于任意一个节点而言,它只知道自己的下一个节点而不知道上一个节点 意味着我们需要知道当前节点的上一个节点是谁? 递归:不考虑操作当前节点,操作当前节点的下一个节点,下一个节点上一个节点很明确,就是当前节点 迭代:用pre 阅读全文
posted @ 2022-04-27 12:03
YaosGHC
阅读(47)
评论(0)
推荐(0)
摘要:
第一种思路是用栈 遍历链表,将每一个节点值压入栈中 弹栈,逆向输出整个链表 class Solution { public: vector<int> reversePrint(ListNode* head) { vector<int> result; // 将链表的每一个节点值都压入栈中 stack 阅读全文
posted @ 2022-04-27 11:43
YaosGHC
阅读(33)
评论(0)
推荐(0)