- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四天|24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、142.环形链表II
其次是判断换的入口，当快慢指针相遇时，定义一个节点在快慢指针相遇所在的节点位置，再定义一个结点位于头节点，两个节点同时移动每次移动一个节点，这两个节点一定会相遇，且相遇的位置为头节点。首先是，判断是否有环，可以定义双指针，快指针每次移动两个节点，慢指针每次移动一个节点，这样快指针每次相对慢指针移动一个节点，如果有环存在，则快慢指针一定会相遇。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。删除节点最重要的是找到，要删除结点的前一个节点，先定义一个虚拟头节点，使用双指针法，快指针。
2025-03-19 22:09:35
321
原创 代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表
难度：简单给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。
2025-03-19 01:22:43
318
原创 代码随想录算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵II
209.长度最小的子数组难度：中等给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其总和大于等于target的长度最小的，并返回其长度如果不存在符合条件的子数组，返回0。
2025-03-13 22:00:56
241
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素、977.有序数组的平方
解题思路是利用双指针，定义一个快指针fast用来寻找新数组需要的元素，定义一个慢指针low来填充新数组，利用 if 判断 if(nums[fast]!利用双指针，在有序数组的两端定义 i 和 j 两个指针（由于有负数的存在，平方后的新数组，最大值从旧数组的两端开始取） i = 0;左闭右开：left不可以等于right(此时等于无意义，例如[1,1))，while(left<ight)，而if判断时由于right可以不取到，所以更新right为middle。重点是边界问题，有左闭右闭，左闭右开两种情况。
2025-03-12 14:36:48
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人