题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解题思路 1、设快慢指针，当快慢指针相遇时，快指针走的长度刚好是慢指针的两倍 2、快慢指针一定在环中相遇，而且第一次相遇慢指针一定还没绕环超过一圈，因为当慢指针进入环时，此时快指针无论在环中的哪个位置，都可以在慢指针走一圈之内追上。 3、可以设快慢指针在A点相遇，那么慢指针走过的长度位x1+x2,而快指针走过的长度为x1+x2+nL,其中L为圆环的长度,n为整数。当快慢指针相遇时，快指针走过的长度刚好是慢指针的两倍，则2(x1+x2)=x1+x2+nL,也就是x1+x2=nL。当快慢指针相遇在点A时，让新指针指向...

矩阵中的路径 思路：DFS+回溯 1、寻找矩阵中的入口 2、深度优先搜索，按照上->右->下->左的顺序 3、当前深度搜索路径不满足要求。回溯，回到上一步。 重复步骤1，2，3，直到找到一条匹配路径退出。 注意事项：需要有一个标记矩阵，标记当前已走过的路径。 代码如下： class Solution { public: void help(vector matrix, int row, int col, string str){ if (matrix[row][col] == str[0]) { if (str....