LeetCode206:反转链表 算法与数据结构

LeetCode206:反转链表

题目表述 反转一个单链表。 解决方法 迭代反转 思路:依次将原链表的node拆下来,用头插法放在新链表的head上,先拆的就会在新链表的尾部,实现了反转。需要使用三个指针,一个指向curr,一个指向原...
阅读全文
链表 算法与数据结构

链表

不需要申请连续的内存空间。 单向链表,循环链表,双向链表。 插入 删除的时间复杂度为O(1) 随机访问的时间复杂度为O(n) 删除操作: 删除给定值的结点:需要查找此节点,查找+删除复杂度O(1) 删...
阅读全文
数组 算法与数据结构

数组

数组是线性表数据结构,用一组连续的内存空间,来存储一组数据类型相同的数据。 线性表即只有前后两个方向。链表、队列、栈都属于线性表。树、图都是非线性表。 特点:可以随机存取,根据数组下标,随机访问数据的...
阅读全文
大O时间复杂度 算法与数据结构

大O时间复杂度

大O时间复杂度,又称为渐进时间复杂度,简称时间复杂度。 公式 T(n) = O(f(n)) f(n)代表变量n的函数,O代表成正比,T(n)代表执行时间。 含义 代码执行时间随数据规模增长的变化趋势。...
阅读全文