一、链表的基本知识定义链表是一种线性数据结构由一系列节点组成每个节点包含数据域和指针域指向下一个节点。特点动态存储不需要连续内存空间插入、删除操作高效O(1)。随机访问慢无法直接通过下标访问需从头节点遍历O(n)。常见类型单向链表、双向链表、循环链表。核心操作遍历、插入、删除、反转。头节点head链表的起始节点是操作链表的入口。二、递归方法的基本思路定义在函数或过程中调用自身的过程称为递归。分类直接递归函数直接调用自己。间接递归函数通过其他函数间接调用自己。尾递归递归调用是函数体中的最后一条执行语句。递归模型组成递归出口终止条件明确递归何时结束防止无限调用。递归体递推关系将大问题拆解为规模更小的同类问题并建立前后关系。三、练习截图1.力扣206题-反转链表解法一迭代双指针法、解法二递归法2.力扣24题-两两交换链表中的节点