DanceBit的博客

???? 题述：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。 深拷贝应该正好由 n 个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 例如，如果原链表中有 X 和 Y 两个节点，其中 X.random --> Y 。那么在复

1.分割链表＜难度系数⭐⭐＞ ???? 题述：现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序 (相对顺序不变)，返回重新排列后的链表的头指针。 ???? 示例1： 输入：head = [1,4,3,2,5,2], x = 3 输出：[1,2,2,4,3,5] ???? 示例2： 输入：head = [2,1], x = 2 输出：[1,2] ???? 平台：Visual studio 2017 &&

1.移除链表元素 ＜难度系数⭐＞ ???? 题述：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 ???? 示例1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] ???? 示例2： 输入：head = [ ], val = 1 输出：[ ] ???? 示例3： 输入：head = [7,7,7,7], val = 7 输出：[ ] ???? 平台：Visua

???? 题述：给你两个有序整数数组nums1和nums2，请你将nums2合并到 nums1中，使nums1成为一个有序数组。初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1的空间大小等于m + n，这样它就有足够的空间保存来自nums2的元素。 ???? 输入描述：nums1 = { 1,2,3,0,0,0 }, m = 3; nums2 = { 2,5,6 }, n = 3 (注：非控制台输入) ???? 输出描述：nums1 = { 1,2,2,3,5,6 } (注：非控制台

???? 题述：给给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 ???? 输入描述：nums = { 1,1,2 }; (注：非控制台输入) ???? 输出描述：2 ???? 平台：Visual studio 2017 && windows ???? 核心思想：利用src和dest指向0下标，如果nums[src]等于dest，则src++；否则

???? 题述：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 ???? 输入描述：nums = { 3,2,2,3 }; val = 3 (注：非控制台输入) ???? 输出描述：2 ????平台：Visual studio 2017 && windows ???? 核心思想：利用src和dest指向0下