城南????已开

  带环链表交点完整代码在最后。1不带环链表相交1.1问题描述LeetCode-相交链表：  编写一个程序，找到两个单链表相交的起始节点。  如下面的两个链表：  在节点 c1 开始相交，若两链表不相交，则返回null。  如上图所示（其中abc表示节点的个数），使用两个指针x和y分别指向链表1和链表2的起始位置开始向后遍历：  对于有交点的链表：x指针从链表1开始向后走，当走到链表1的末尾时，其走过了a+c个节点，此时将x指针指向链表2的头部。y指针从链表2开始向后走，当走到链表

时间&空间复杂度1算法1.1算法的特性1.2好算法2尺子2.1TA(P)T_{A}(P)TA​(P)2.2TA(n)T_{A}(n)TA​(n)2.3算法评判2.3.1实验统计法2.4大O记号2.5时间复杂度2.5.1常数复杂度O(1)O(1)O(1)2.5.2对数复杂度O(log⁡n)O(\log n)O(logn)2.5.3多项式复杂度O(nc)O(n^{c})O(nc)2.5.4指数复杂度O(2n)O(2^{n})O(2n)2.6算法分析2.6.1正确性分析2.6.2复杂度的分析2.6.2.1