- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码第四天
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。给定一个链表的头节点 head ，返回链表开始入环的第一个节点。给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。
2024-05-11 21:27:30
810
1
原创 第三天加油
分析：定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。首先将cur->next 节点用tmp指针保存一下。然后改变 cur->next 的指向，将cur->next 指向pre 然后继续移动pre和cur指针。最后，cur 指针已经指向了null，循环结束，链表也反转完毕了。此时我们return pre指针就可以了，pre指针就指向了新的头结点。分析：设置一个虚拟头结点，这样原链表的所有节点就都可以按照统一的方式进行移除了。分析：使用虚拟头节点，做的很累，收获很多。
2024-05-10 21:40:56
678
原创 算法学习第二天
分析：题目给定非递减顺序排列的数组，要求返回每个数字的平方组成的新数组。由于非递减，对其平方后，3.滑动窗口：本质也是双指针法。外层for循环更改一个指针，内部用while更新另外一个指针。4.螺旋数组：正方形的二维数组要考虑转多少圈。数值是奇数还是偶数，在旋转的过程要考虑区间。通过两个指针分别指向首尾对比数值大小。较大值放入新数组中。2.双指针法：在一个for循环下通过快慢指针，完成两个for循环的工作。1.二分查找法：要注意边界，左开左闭。，由两个指针构成一个滑动窗口。分析：注意边界条件。
2024-05-09 21:46:51
725
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。
if (nums[mid] > target) right 更新为 mid，因为当前nums[mid]不等于target，去左区间继续寻找，而寻找区间是左闭右开区间，所以right更新为mid，即：下一个查询区间不会去比较nums[mid]在nums数组中删除值为val的元素，如果相同则删除，不同则放入新数组中，fast负责遍历数组中的元素，slow代表新数组的下标。if (nums[mid] > target)之后，已经排除了mid元素，不包含在区间里。左闭右闭 即[left,right]
2024-05-08 20:27:10
629
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人