![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
博阿卿
这个作者很懒,什么都没留下…
展开
-
《剑指Offer》思考总结——第一题:赋值运算符函数
从今日开始,将第二版《剑指Offer》书中的题再做一遍,总结一下做题思路。主要是自我总结备份一下做题过程,也欢迎有兴趣的朋友提出意见或对错误进行指正。 第一题 赋值运算符函数 所需知识基础:拷贝构造,构造析构,重载操作符 题目: 这道题是面试时经常让手写的代码之一。主要考察的知识点正如书中所说: 1.是否把返回值类型声明为该类型的引用,并在函数结束前返回实例自身的引用...原创 2019-06-28 16:22:10 · 300 阅读 · 1 评论 -
《剑指Offer》思考总结——第六题:从尾到头打印链表
我们应该让第一个遍历到的节点最后一个输出,而最后一个便利到的节点第一个输出,是典型的先进后出的方式,这种结构最常见的实现方式是用栈。用栈先保存依次遍历到的节点,遍历结束后,依次从栈顶弹出打印即可。 而递归的本质就是一个栈结构。我们每访问到一个节点的时候,先输出它后面的节点,再输出该自身节点。 #include <stdio.h> #include <stdlib.h> ...原创 2019-07-06 15:38:02 · 77 阅读 · 0 评论 -
《剑指Offer》思考总结——第24题:反转链表
该题不同于第6题,第6题不可以链表的结构。而本题是要改变链表的节点指向顺序,所以改变了链表的结构。再原链表中我们用到了一根pNext指针指向下一个节点。同理,我们只要将链表所有的指针全都倒转过来就可实现本题要求。那么需要几根指针? 首先,我们需要一个指针记录当前节点位置,再来一根指针记录它的前一个节点,同时我们还需要在调整之前记录一下当前节点位置,否则当前节点把pNe...原创 2019-07-06 15:59:51 · 119 阅读 · 0 评论