自己做网站价格,石岩医院网站建设,门户网站建站多少钱,广州推广网站目录
057 多路递归 e03 杨辉三角2
thinking#xff1a;二维数组的动态初始化#xff1f;
057 多路递归 e03 杨辉三角3
058 链表 e01 反转单向链表1
058 链表 e01 反转单向链表2
058 链表 e01 反转单向链表3 递归
058 链表 e01 反转单向链表4
为什么是returnn1呢…目录
057 多路递归 e03 杨辉三角2
thinking二维数组的动态初始化
057 多路递归 e03 杨辉三角3
058 链表 e01 反转单向链表1
058 链表 e01 反转单向链表2
058 链表 e01 反转单向链表3 递归
058 链表 e01 反转单向链表4
为什么是returnn1呢也就是新头而不是一整个链表
058 链表 e01 反转单向链表5
058 链表 e02 根据值删除节点1
058 链表 e02 根据值删除节点2
058 链表 e03 删除倒数节点1 递归
058 链表 e03 删除倒数节点2
058 链表 e04 有序链表去重1
058 链表 e04 有序链表去重2 递归
058 链表 e05 有序链表去重1 递归
058 链表 e05 有序链表去重2
058 链表 e06 合并有序链表1
搞清楚 p1 p1.next p1.nextp2.next
058 链表 e06 合并有序链表2
058 链表 e07 合并多个有序链表
058 链表 e08 查找链表中间节点
058 链表 e09 判断回文链表1
058 链表 e09 判断回文链表2 057 多路递归 e03 杨辉三角2 thinking二维数组的动态初始化 Java 中的一维数组以及二维数组8千字零基础超全详解_java一维数组和二维数组-CSDN博客 057 多路递归 e03 杨辉三角3 058 链表 e01 反转单向链表1 不断创建新的节点相当于复制黏贴一份链表了 说明可以单独访问ListNode里的val或者单独访问ListNode里的next。 a设置新链表第一个节点的value值不用设置指针。
b旧链表的第一个节点
c创建一个ListNode值为旧链表第一个节点的value指向新链表的头部并且更新新链表的头部。这里左侧的n1代表一个节点是包含vaule值和指向的节点右侧的n1只有指向的含义。右侧的n1也可以理解成现在新建的节点和n1指向的方向相同。
d旧链表中的元素变成下一个旧链表元素
直到旧链表所有的元素插入完毕。 和这里很相似创建了一个新节点后再让头部指向新的节点。因此刚刚案例中所谓的更新也可以理解成让n1指向新的节点 也就是让旧的节点指向新的节点1指向2因为1先插入2后插入。 058 链表 e01 反转单向链表2
first.next 指向head其中first.next是指指针。就是这个指针指向head
head更新为first将first的值赋值给head 058 链表 e01 反转单向链表3 递归 p.next 为5 这个东西5.next 是这个东西的指向。所以就是p.next.next 让4指向null而不是像原先一样还指向5这样不会造成死循环 058 链表 e01 反转单向链表4
将旧链表的第二个节点移动到新链表的头部 o2.next 指针含义o2指向o3
那现在让o1.next o2.next 就是说让o1像o2一样指向o3也就是说o2断开了 。 为什么是returnn1呢也就是新头而不是一整个链表 因为它每一次传进来的都是一个元素那就只对这个元素进行加工并且之前还设置了toString方法就是为了拼接这些元素的。
-----------------------------------------------第二天想法--------------------------------------------------------------
噢我好像知道为什么直接返回n1就可以了我一开始以为返回n1就只返回一个元素原来返回n1就返回n1以及n1后面元素组成的这一条链子。
------------------------------------------------------------------------------------------------------------------------------ 058 链表 e01 反转单向链表5
和方法2类似方法2是面向对象方法5是面向过程 n1 o1 n1做了o1该做的事情或者说o1的责任赋予给n1了。于是乎
o1 o2 o1就要回到旧链表中那它要回到哪里去呢它要回到的位置就是o2帮他记录的位置。 058 链表 e02 根据值删除节点1 p1要删除节点的上一个指针
p2要删除节点的指针 理解
p1.next p2.next
是指p1的指针等于p2的指针而指针的作用是用于指明方向因此意思为p1指向的位置是p2指向的位置
p2 p2.next
这里的右边是指 p2的下一个节点整句话的意思是将p2的下一个所有东西赋予给p2
也意味着p2向后平移了一位假设现在链表不动是指针在动 优化要不是原来的方案旧的p2指向的下一位或者新的方案删除后p1指向的下一位 058 链表 e02 根据值删除节点2 返回 p的下一个节点的指针以及值 针对p.next removeElements(p.next,val)这一块左边的含义是自身的指针要更新一下不然一直在原地不动。那需要更新一下的话那要更新成什么样子的呢也就是说这个指针要被赋予的值是什么呢这个值从哪里来呢就从右边来的。p.next 下一个节点开始删removeElements 删完之后的那个链表作为我当前节点的链表。
就拿这个做例子数组是12636
现在进行到1263到126这一步
p.next: 指针现在指着3 那删除之后应该移动到6 (从下一个节点开始删)
removeElements 126删完之后的那个链表,作为我当前节点的链表
我们再看它的方法返回的是 3-null 这样的所以挺有那感觉。 呜呜尽力了只能先理解到这里了。
--------------------------------------第二天的思路------------------------------------------------------- 右侧更新完了。左侧那就在你更新完之后的下一个节点开始。
---------------------------------------------------------------------------------------------------------------- 058 链表 e03 删除倒数节点1 递归 返回 0 代表倒数第0个
返回1 代表倒数第1个
返回2 代表倒数第2个 如果pnull的话返回0。也就是说代表null在倒数第0个位置 左边和右边的数字分别代表每个节点每个节点的下一个节点的倒数位置 如果传过来的n等于nthnth每个节点的下一个节点的倒数位置
举个例子p3那nth就是它的下一个节点的倒数位置也就是4的倒数位置4的倒数位置是2。现在要删掉4。因此让p3指向p5。 对于第一个节点来说没有上一个节点了。但我们之前处理的办法都是处理这个节点的下一个节点。因此节点1 知道节点2 的位置但是没有人知道节点1在哪里。因此加一个哨兵。 058 链表 e03 删除倒数节点2 方法二设置两个指针先让p2走n1步。之后再让p1p2一起走p2走多少步p1就走多少步要保持p1和p2的距离保持n1直到p2走到null为止。这样p1的下一个位置就是我要删除的元素。
这里的n2是指我要删除的是倒数第二个位置的元素也就是4这个元素。 p1.next p1的指针
p1.next.nextp5
让p1的指针指向p5
058 链表 e04 有序链表去重1 为p2赋值 p1.next p2.next p1的指针方向现在改为p2的指针方向。因此也代表p1向后平移一位。
058 链表 e04 有序链表去重2 递归 方法二若第一个节点和第二个节点的取值相同的时候不要第一个节点要第二个节点。 2和3作比较的时候若不相同返回我2并且next更新为下一个节点也就是p3 右侧更新完了。左侧那就在你更新完之后的下一个节点开始。
好像前面那道题也是差不多这样的意思。 哎哟好像明白了。 058 链表 e05 有序链表去重1 递归 058 链表 e05 有序链表去重2 058 链表 e06 合并有序链表1 搞清楚 p1 p1.next p1.nextp2.next 第一个是p1指向 p1下一个指向 的值,也就是p2。也就是指针往后平移一位
第二个是p1的指针等于p2的指针也就是 p2指向的方向现在也变成了p1指向的方向也就是说p1指向了p3 058 链表 e06 合并有序链表2 4.next在8和9之间选择。也就是4.next是这个mergeTwoLists方法得出的结果 058 链表 e07 合并多个有序链表 先把多个链表拆分最后再合成变成一个数组。 前者多路递归较多体现
后者单路递归较多体现并没有拆分为两个或以上问题只是相同的问题但是问题规模减小了。
058 链表 e08 查找链表中间节点 奇数情况。 偶数情况。
不管奇数偶数都是慢指针走一步快指针走两步。直到快指针走到null或者走到null的前一位就停止这个时候慢指针指的就是中间位置。 p2 null要写在前面因为如果这个条件不成立的话就不会执行第二个条件了它的执行是有顺序的。 058 链表 e09 判断回文链表1 噢我好像知道为什么直接返回p1就可以了我一开始以为返回p1就只返回一个元素原来返回p1就返回p1以及p1后面元素组成的这一条链子。 058 链表 e09 判断回文链表2 使分开的方法合并到一起 方法二
既找到中间点同时也让前半部分的元素进行反转。 以上这张图是之前的案例的解释 部分代码详解
ListNode o2 o1.next 旧头的第二个位置命名为o2
o1.nextn1 o1这个旧头的指针指向n1这个新头也就是o1所在的元素移动到新队伍当中去了看3搬移那里。
n1 o1 o1要把责任交给n1了
o1 o2o1要回去旧队伍了。
