[路飞]_算法每日练

线性表基础

1. 链表

1.1 链表基础知识

• 链表是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，有一系列结点（地址）组成，结点可动态的生成。
• 链表中的每个节点至少包含数据域和指针域两个部分
• 链表中的每个节点通过指针域的值，形成一个线性结构
• 查找节点时间O（n），插入节点O（1），删除节点时间O（1）
• 不适合快速的定位元素，适合动态的插入和删除数据

1.2 链表的典型应用场景

• 操作系统内的动态内存分配
• LRU缓存淘汰算法

1.3 算法题

• [路飞]_判断是否是环形链表
• [路飞]_找出环形链表起始点
• [路飞]_快乐数
• [路飞]_反转链表
• [路飞]_有效的括号
• [路飞]_合并链表
• [路飞]_回文数
• [路飞]_两数之和

排序

排序方法

• [路飞]_你最爱的排序这里统统有