本文介绍了搜索算法的基本概念与实现方法。搜索是通过枚举所有可能情况来寻找最优解或统计合法解，主要包括深度优先搜索（DFS）和宽度优先搜索（BFS）。文中重点讲解了四种枚举问题的DFS实现：子集枚举通过递归构建选择路径，组合枚举按顺序选择元素，排列枚举使用标记数组避免重复，全排列则输出所有可能的排列。每个算法都包含回溯过程，即撤销选择以恢复现场。这些方法为解决问题提供了系统的枚举框架，适用于各种组合

差分

提到回文结构，我们会很自然地想到去定义两个指针，一个指向头，一个指向尾，比较两个值是否相等，再让头指针往后走，尾指针往前走。既然在链表中我们无法判断是否回文，那我们创建一个新数组，把链表的值遍历到新数组中，在数组中判断回文结构不就可以了吗？（题目说了保证链表长度小于等于900）导致代码冗余的根本原因就在于我们创建的是一个空的新链表，因此要进行if…至于新的非空链表的val值是什么，我们不用在乎，因

算法题：随机链表的复制