来自菜鸟的摸索

记一次 LeetCode92反转链表IILeetCode206反转链表 算法解题笔记,解题方法和思路有参考网上大佬们的解题方法，这里做下笔记以便查询。 题目 首先，实现单链表的反转并不是一件很困难的事情，使用迭代法实现起来很方便，但要是通过递归的方法可能就有需要一些思考了，然后如果是反转链表的一部分的话，难度就又增加了一点点。 现在就用LeetCode的两道题来一点点的拓展整个递归思路，希望能给大家一点点思路上的帮助。 // 单链表节点的结构 public class ListNode { i.

一般性模板 DFS:深度优先算法 int DFS(int t) { if(满足输出条件) { 输出解; return; } else { for(int i = 1;i <= 尝试方法数; ++i) if(满足进一步搜索条件) { 为进一步搜索所需要的状态打上标记; DFS(t+1);