算法笔记DAY6

最新推荐文章于 2024-10-08 20:32:22 发布

v五星良好市民v

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量182

点赞数 2

文章标签：算法笔记

本文链接：https://blog.csdn.net/2301_77756456/article/details/140712174

版权

1.Leetcode 链表相交

1.画图
2.注意是指针相同不是值相同
3.思考要从什么位置开始循环不难写出

			int lena = 0 ,lenb = 0;
			        while(cura != NULL){
			            lena++;
			            cura = cura->next;
			        }
			        while(curb != NULL){
			            lenb++;
			            curb = curb->next;
			        }

剩下的就交给手
4.总结：考察的还是模拟和逻辑，具体的细节其实不多

2.Leetcode 142.环形链表Ⅱ 中等

1.画图
2.判断是否有环双指针法

		fast = fast->next->next;
            slow = slow->next;

3.思考如何找到环==开始=的=节点
这点有点困难可以用数学的方法分析比较有意思但是自己想出来难度挺大具体看代码随想录分析

			if(fast == slow){
                ListNode* index1 = fast;
                ListNode* index2 = head;
                while(index1 != index2){
                    index1 = index1->next;
                    index2 = index2->next;
                }
                return index2;
            }