″123-CSDN博客

原创 leetcode24.两两交换链表中的节点

1）节点数为奇数时，cur移动到倒数第二个结点时循环结束（cur->next->next==NULL）。2）节点数为偶数时，cur移动到最后一个结点的时候循环结束（cur->next==NULL）。建立虚拟头节点，将遍历指针设置为虚拟头节点，每次循环遍历指针后移两位。如果想交换两个节点的顺序，需要获得两节点前的那个结点。

2024-02-03 15:38:21 131 1

为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。最后，cur 指针已经指向了null，循环结束，链表也反转完毕了。然后就要开始反转了，首先要把 cur->next 节点用tmp指针保存一下，也就是保存一下这个节点。首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。接下来，就是循环走如下代码逻辑了，继续移动pre和cur指针。此种递归写法思路参考双指针解法。

2024-02-02 16:39:14 227

原创 leetcode707.设计链表

单链表此方法使用虚拟头节点，即在原链表头结点之前添加一个虚拟头节点。public:// 初始化链表// 这里定义的头结点是一个虚拟头结点，而不是真正的链表头结点_size = 0;

2024-02-02 12:52:05 835

原创 leetcode203.移除链表元素

注意到操作完成后链表的头节点可能不再是原链表的头节点（head），故返回值为虚拟头结点的后继。该种方法旨在以一种统一的逻辑来移除链表的节点，不需要再区分头节点或非头节点。思路：移除头结点和移除其他节点的操作是不一样的，因为链表的其他节点都是通过。移除非头节点时，需要建立临时指针遍历链表，头指针一直是第一个结点。只要将头结点向后移动一位就可以，这样就从链表中移除了一个头结点。来移除当前节点，而头结点没有前一个节点。删除当前节点需要使用到前继结点。

2024-01-31 23:33:46 597

原创 leetcode59.螺旋矩阵||

通过while循环实现一圈圈由外到内对二维矩阵的赋值，四个for循环按照如上的顺序行-列-行-列的顺序完成给二维矩阵中当前圈的赋值。注意以下代码中for循环角标变化范围的取值规则为左闭右开。

2024-01-31 00:14:46 229

原创 leetcode209.长度最小的子数组

窗口的起始位置如何移动：如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了），代码中使用while循环不断更新子数组的起始位置。在暴力解法中，是一个for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环完成了一个不断搜索区间的过程。窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。只用一个for循环，那么这个循环的索引，一定是表示滑动窗口的终止位置。窗口：满足其和 ≥ s 的长度最小的连续子数组。

2024-01-28 13:46:22 181 1

原创 leetcode977.有序数组的平方

如果i位置元素平方小于j位置元素平方,则最大值在最右侧，将j对应元素平方赋值给result[k];否则，最大值在最左侧，将i对应元素平方赋值给result[k]，赋值后记得移动对应下标。思路：当原数组内元素平方之后，负数的平方可能成为最大值，最大值不是在最左侧就是在最右侧，这时考虑使用双指针，i指向起始位置，j指向末端位置。创建与nums数组相同大小的result数组，并定义k指向result数组末端位置。思路:逐个平方之后排序。

2024-01-27 19:55:36 187

原创 leetcode27.移除元素

快指针：指向原始数组中的元素，以检测该下标对应的元素是否可以添加到新数组。思路：两层for循环，一个for循环遍历数组元素，第二个for循环更新数组。思路:通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。慢指针：新数组中等待被赋值的元素所对应的下标。快指针在原始数组移动，慢指针在新数组上移动。

2024-01-27 17:34:10 462 1

m0_74097482的博客