摘要：
可知首先要判断是否有环，然后给出目标的位置。 slow指针走一步,fast指针走两步。当这两个指针都进入环时，fast指针相当于slow指针只走了一步，因此肯定两者会相遇。 但这只是相遇点，不是环起始点，但根据计算可知，此时都以同样的单位速度时，再相遇时就可以得到相交点。 点击查看代码 class 阅读全文
posted @ 2024-01-12 18:00
yun-che
阅读(28)
评论(0)
推荐(0)
摘要：
始终要明确一个过程中只能完成一次操作，这样才能有序进行。当然错误情况主要集中与边界条件的处理。 这道题，最开始 点击查看代码 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB 阅读全文
posted @ 2024-01-12 16:07
yun-che
阅读(37)
评论(0)
推荐(0)
摘要：
学习到的有两点，leetcode好像不设置哨兵节点，需要的话要自己额外设置。 点击查看代码 ListNode*dummy=new ListNode(0); 还有的就是递归的使用，先把自己这一层任务干完，然后还要与下一个任务建立联系。 点击查看代码 class Solution { public: L 阅读全文
posted @ 2024-01-12 15:33
yun-che
阅读(14)
评论(0)
推荐(0)
摘要：
开始做的时候，错误吧List当作节点别名，而且开始当时没考虑给那个类增加size变量，导致判断链表中是否存在目标下标时，异常麻烦。 看了解答后，就把节点与list分开了，这时候又用到了，类初始化的问题。 点击查看代码 struct node{ int val; node*next; node(int 阅读全文
posted @ 2024-01-12 15:23
yun-che
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号