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