陈勇青

链表是面试过程中经常被问到的，这里把剑指offer 和 LeetCode 中的相关题目做一个汇总，方便复习。 1. 在 O(1) 时间删除链表节点 题目描述：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 解题思路：常规的做法是从链表的头结点开始遍历…

1、基本思想2、算法实现3、单点路径问题4、连通分量问题5、检测环与双色问题6、总结1、基本思想在搜索一幅图时，只需要用一个递归来遍历所有顶点。在访问其中一个顶点时：-将它标记为已访问-递归访问它的所