LeetCode-快慢指针(数组)
🧠 要求保持相对顺序原地修改,且要”删除/筛选/移动”元素 一句话结论:👉 四个问题:结构变不变(判断是否适用),什么情况可以保留,slow,fast快慢指针的核心不在于“删除”,而在于**“保留”**。 思路逆转:不要管哪些元素要删掉,只关心 “哪些元素应该被保留”,...
LeetCode-双链表法
🧠 需要对链表节点进行分类,并且必须保持原有相对顺序的问题 一句话结论:👉 双链表法用于 在算法中同时维护两条(或多条)逻辑链表 的问题。双链表法不是链表类型,而是一种解题模型:当题目需要对链表节点进行「筛选 / 分类 / 合并」,并且要求保持原有顺序时,就通过 dum...
LeetCode-链表过滤(dummy + prev + curr)
🧠 链表过滤(dummy + prev + curr)通过遍历链表,将满足特定条件(如值等于 target)的节点通过修改指针“跳过”并移除,从而得到一个清洗后的新链表 一句话结论: 👉 LeetCode 中 所有可能删除头节点的链表题👉 本质上 都可以反向映射为同一个删除模板 ⭐...

