CrazyQiQi的博客

无头结点和有头节点 无头结点：第一个节点既有数据域又有指针域。 但是通过一个 pHead 指针指向和标记第一个节点 有头节点：在第一个节点之前加入一个头节点，头节点的 data 域可以设置表长等相关信息，但也可以不设置。头节点的指针域指向第一个节点。 引入头节点的优势 对第一个位置元素的操作（添加、删除）更加方便 若使用头结点，则第1个位置的插入和删除都是对p—>next进行操作，...

时间复杂度和空间复杂度 1. 算法的时间复杂度 概念：进行算法分析时，语句总的执行次数 T(n) 关于问题规模 n 的函数，进而分析 T(n) 随 n 的变化并确定 T(n) 的数量级。公式：T(n)=O(f(n))，f(n) 是问题规模 n 的某个函数常见的时间复杂度 例子 时间复杂度 术语 5201314 O(1) 常数阶 3n+4 O(n) 线性阶 3n^2+4 O...

LeetCode面试题热身1. 只出现一次的数字2. 多数元素 热身 1. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解法1：列表操作 cla...