1. 核心概念突破:通过对比法厘清链表与数组的本质差异——数组依赖连续内存与索引访问,时间复杂度O(1)但扩容成本高;链表依赖节点指针串联,内存非连续且需遍历访问(时间复杂度O(n)),但插入/删除操作更灵活,无需移动大量元素。
2. 实践难点攻克:针对“链表反转”问题,前期因未梳理指针操作逻辑导致两次报错(节点断裂、循环引用)。后通过拆解步骤(保存next节点→反转当前指针→移动prev与curr指针),明确每一步的变量状态,最终实现功能,代码运行成功。
1. 核心概念突破:通过对比法厘清链表与数组的本质差异——数组依赖连续内存与索引访问,时间复杂度O(1)但扩容成本高;链表依赖节点指针串联,内存非连续且需遍历访问(时间复杂度O(n)),但插入/删除操作更灵活,无需移动大量元素。
2. 实践难点攻克:针对“链表反转”问题,前期因未梳理指针操作逻辑导致两次报错(节点断裂、循环引用)。后通过拆解步骤(保存next节点→反转当前指针→移动prev与curr指针),明确每一步的变量状态,最终实现功能,代码运行成功。