weixin_55718404的博客

的，如果按照我的想法复制，random是空的时候没问题，不是空的时候random指针不是指向新链表里面的结构，还是。这里注意newcur可能会越界，所以要 if 拦截一下，cur走到头的时候，不要让newcur再走了！复制完copy里面的random之后，再把copy链表给解下来，还原原链表。，我创建节点的时候加一个结构体成员不就可以了吗？我的第一个想法是，直接把random指针看成一个。copy链表和原链表得先建立联系，把每一个节点。1、拷贝到每个节点的后面，组成两倍长度的新链表。

2、我们需要证明一个数学问题，在起始点开始走和在相遇点开始走，再次相遇的地方一定是入环点。1、 首先判断链表有没有环，方法是快慢指针，如果有环，快指针会追上慢指针，两指针相等。3、于是在第一段代码的基础上，有环就加一个循环找进环点，没有环就返回空。

嵌套循环，从listA的第一个节点开始与listB的每个节点比对，有相同的就返回这个节点。不用循环的方式找交点，如果双指针一起走的话，listA和listB的长度不同，容易。，让长链表的指针先走一会儿，再齐头并进，就能找到交点。如图，让listB的指针先走1下，就可以齐头并进了。所以先求listA和listB的长度，然后。，再双指针一起走就可以了。

链表的回文结构。

这道题的思路，遍历原链表，小于x的放到一个链表里，大于x的放到另一个链表里。然后把两个链表接起来。建立的两个新链表都是有哨兵位的，也就是有头结点，排序结束后要free两个头结点。

创建一个新的头结点newhead，然后把原来的链表节点头插到新的节点里。注意在这个过程里cur->next找不到了，需要提前保存一下。思路是改变链表的指针方向，本来箭头向右改向左。问题是改变箭头之后链表就无法继续往下走了，所以需要3个指针，利用迭代的办法往下走。递归，递归和上面的循环有相似的地方，不过不太好理解。

创建一个新数组sorted来存储数据，再去把排好序的数组粘到nums1里。创建3个指针在三个数组里移动，把较小的数据先放进去。和第二种方法类似，只不过是倒着比较大小，这样的好处是，0一定小于有效元素，而且不需要创建新数组直接在nums1里面操作不会损失数据。数组nums1有m个元素， 直接在下标为m的位置处追加nums2的元素。然后再qsort整体排序。qsort函数，（数组首元素地址，排序的个数，排序元素大小， 比较函数）注意比较函数里面的参数要传递指针。

用两个下标同时遍历数组，一个是scr一个是dst，dst是我们删除元素之后的数组，dst一定是小于scr的，所以可以共用一个数组空间而不损失数据。和上题的思路一样，dst假设就是我新建的一个数组的下标，由于是删除操作，dst一定小于src，所以就用原来的nums的数组空间。数组首元素一定需要，所以从1开始遍历，后面的元素和上一个元素相同就跳过，不同再去给dst。

联合体和结构体格式基本一样。但联合体的成员变量共享同一块内存空间，对一个成员变量的修改会影响到其他成员变量。int i;

第一个整数代表序列的长度，第二个输入是一个数组，第三个输入是我们要删除的数字。如果数组中有多个该数字要一起删除。

尽可能想出更多的解决方案，至少有 三种 不同的方法可以解决这个问题。你可以使用空间复杂度为O(1)的 原地 算法解决这个问题吗？

对于上面的代码(unsigned int)time(NULL) 第一次看到可能会觉得难以理解, 我第一次看到这段代码的时候也很头大, 但是随着我们系统性地学习C语言之后, 就没那么难了, 现在可以直接当固定搭配记住了就可以了, 这样的代码可以让我产生随机数序列。我们发现上面的代码无论运行多少次, 随机数的序列是不会变的, 要产生真随机数, 就需要一个随机的数来当srand的参数, 可是我们就是因为没有随机数才去用srand函数的啊~~

1，Visual Studio下载好，创建出 .c 后缀的源文件2. 启动 —— 创建新项目——创建c++空项目——快捷键（CTRL + SHIFT + A）添加新项—— 把文件后缀的 .cpp 改为 .c3.如果用的是搜狗输入法, 建议打开中文时使用英文标点2，复制下面代码在最前面// 是注释, 程序在执行的时候会忽视 //后面的东西, 可以随便写。

430.扁平化多级双向链表你会得到一个双链表，其中包含的节点有一个下一个指针、一个前一个指针和一个额外的 子指针 。这个子指针可能指向一个单独的双向链表，也包含这些特殊的节点。这些子列表可以有一个或多个自己的子列表，以此类推，以生成如下面的示例所示的 多层数据结构 。给定链表的头节点 head ，将链表 扁平化 ，以便所有节点都出现在单层双链表中。让 curr 是一个带有子列表的节点。子列表中的节点应该出现在扁平化列表中的 curr 之后 和 curr.next 之前 。返回 扁平列表的 head 。

1290.二进制链表转整数给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)输入：head = [0]输出：0输入：head = [1]输出：1输入：head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]输出：18880输入：head = [0,0

1351.统计有序矩阵中的负数给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。 请你统计并返回 grid 中 负数 的数目。输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出：8解释：矩阵中共有 8 个负数。输入：grid = [[3,2],[1,0]]输出：0m == grid.lengthn == grid[i].length1 <= m, n <=

位运算规则（&，|，^）1、按位与“ & ”对应“且”。一假既假，都真才真；一0既0，都1才1。 找到都为1的位置。2、按位或“ | ”对应“或”。一真既真，都假才假；一1既1，都0才0。 找到存在1的位置。3、异或“ ^ ”，相同取0，不同取1。异或，找到相异的位置，所以相异的取1。191.位1的个数编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。输入：00000000000000000000

35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。输入: nums = [1,3,5,6], target = 5输出: 2输入: nums = [1,3,5,6], target = 2输出: 1输入: nums = [1,3,5,6], target = 7输出: 41 <= nums.length <= 104-104

1480.一维数组动态和给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。输入：nums = [1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。

1512.好数对的数目给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。返回好数对的数目。输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始输入：nums = [1,1,1,1]输出：6解释：数组中的每组数字都是好数对输入：nums = [1,2,3]输出：01