随笔分类 - 面试之数据结构与算法
摘要: 链表是比较简单的数据结构,但是涉及到指针的使用,一般情况下链表的面试题代码都不长,但是可以考察应试者的编程基本功,这类题目在面试中经常出现。 面试题1:求链表中倒数第k个节点 题目:输入一个链表(不带空头节点),输出该链表倒数第k个数,链表结点定义如下: 很容易就想到这肯定是一个O(n
阅读全文
摘要:来自《剑指offer》 如下为类型CMyString 的声明,请为该类添加赋值运算符函数。 在写赋值函数时,需要注意以下四点: 是否把返回值的类型声明为该类型的引用,并在函数结束前返回自身的引用(\ this).只有返回是引用,才可以允许进行连续赋值,否则 将会不能通过编译。 是否把传
阅读全文