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

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

https://blog.csdn.net/weixin_43272781/article/details/82959089

二叉树中的 DFS、BFS遍历：

参考博文

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

参考博文1

参考博文2

求两个链表相交 节点

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;  
    }