Day.52———长期更新·常见算法——DFS（深度优先搜索算法）

╰+攻爆jí腚メ 2023-07-24 02:45 2阅读 0赞

### DFS（深度优先搜索算法）： ###

[https://blog.csdn.net/weixin\_43272781/article/details/82959089][https_blog.csdn.net_weixin_43272781_article_details_82959089]

### 二叉树中的 DFS、BFS遍历： ###

[参考博文][Link 1]

### 二叉树 前、中、后序遍历： ###

[参考博文1][1]

[参考博文2][2]

### 求两个链表相交 节点 ###

![在这里插入图片描述][20200420193913304.PNG]  
[https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/tu-jie-xiang-jiao-lian-biao-by-user7208t/][https_leetcode-cn.com_problems_intersection-of-two-linked-lists_solution_tu-jie-xiang-jiao-lian-biao-by-user7208t]

### 快慢指针法 判断链表是否为循环链表 ###

bool hasCycle(ListNode *head) { 
        ListNode* fast= head;
        ListNode* slow= head;
        while(fast != NULL && fast->next != NULL)
        {     
            fast = fast->next->next;  //快指针
            slow = slow->next;        //慢指针
            if(fast == slow) return true;
        } 
        return false;  
        }

[https_blog.csdn.net_weixin_43272781_article_details_82959089]: https://blog.csdn.net/weixin_43272781/article/details/82959089
[Link 1]: https://blog.csdn.net/donglynn/article/details/41543877?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522158756008219725247620832%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=158756008219725247620832&biz_id=0&utm_source=distribute.pc_search_result.none-task-blog-2~all~first_rank_v2~rank_v25-2
[1]: https://blog.csdn.net/qq_27962497/article/details/82191807?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522158864771319725222414385%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=158864771319725222414385&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~baidu_landing_v2~default-3
[2]: https://www.csdn.net/gather_2f/NtTaQgwsODMtYmxvZwO0O0OO0O0O.html
[20200420193913304.PNG]: /images/20230528/7beeb939d56d463e818d95c997e0d44e.png
[https_leetcode-cn.com_problems_intersection-of-two-linked-lists_solution_tu-jie-xiang-jiao-lian-biao-by-user7208t]: https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/tu-jie-xiang-jiao-lian-biao-by-user7208t/