09 2022 档案
摘要：#两两交换链表中的节点 ##题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 题目链接 示例： ##题解 对于奇数个节点，最后一个节点不交换。 结束条件： 对于奇数个节点, cur.next != null 对于偶数个节点, cur.next.next != null // 虚拟头结
阅读全文
摘要：#链表理论基础 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 ##单链表 ##双链表 双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。 ##循环链表 循
阅读全文
摘要：#有序数组的平方 ##题目 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 题目链接 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,10
阅读全文
摘要：#数组理论基础 数组是存放在连续内存空间上的相同类型数据的集合。 数组下标都是从0开始的。 数组内存空间的地址是连续的 因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。 数组的元素是不能删的，只能覆盖。 Java的二维数组可能是如下排列的方式： pu
阅读全文
