摘要：
出题：给定一个乱序链表，节点值为ASCII字符，但是其中有重复项，要求去除重复项并保证不改变剩余项的原有顺序；分析：创建一个256（2^8）大小的bool数组，初始化为false，顺序读取链表，将字母对应位置为false的重新标记为true并保留节点，将字母对 应位置为true的保持并删除节点；时间... 阅读全文
摘要：
出题：判断一个单向链表是否有环，如果有环则找到环入口节点；分析：第一个问题：使用快慢指针（fast指针一次走两步，slow指针一次走一步，并判断是否到达NULL，如果fast==slow成立，则说明链表有环）；第二个问题：fast与slow相遇时，slow一定还没有走完一圈（反证法可证明）；示意图A... 阅读全文
摘要：
出题： 输入一个数字矩阵，要求从外向里顺时针打印每一个数字；分析：从外向里打印矩阵有多重方法实现，但最重要的是构建合适的状态机，这样才能控制多重不同的操作；注意有四种打印模式（左右，上下，右左，下上），所以需要一个index变量控制每次循环时执行的打印模式；注意水平打印和垂直打印分别需要两个变量控制... 阅读全文
摘要：
出题：定义一个复杂链表：在单向链表的基础上，每个节点附加一个指向链表中其他任意节点的指针sibling，实现CNode* Clone(Cnode *head)函数复制这个复杂链表；分析：解法1：将head复制到CHead中，第一次遍历创建CHead中对应head的各个节点（next），第二次遍历创建... 阅读全文