12.9_黑马数据结构与算法笔记Java
目录
搞清楚： p1 = p1.next & p1.next=p2.next
057 多路递归 e03 杨辉三角2
thinking：二维数组的动态初始化？
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（） ：删完之后的那个链表，作为我当前节点的链表。
就拿这个做例子，数组是：1，2，6，3，6
现在进行到：1，2，6，3到1，2，6这一步
p.next: 指针现在指着3 那删除之后，应该移动到6 (从下一个节点开始删)
removeElements（） ：1，2，6（删完之后的那个链表,作为我当前节点的链表）
我们再看，它的方法返回的是 3->null 这样的，所以挺有那感觉。
呜呜尽力了，只能先理解到这里了。
--------------------------------------第二天的思路-------------------------------------------------------
右侧：更新完了。左侧：那就在你更新完之后的下一个节点开始。
----------------------------------------------------------------------------------------------------------------
058 链表 e03 删除倒数节点1 递归
返回 0 代表倒数第0个
返回1 代表倒数第1个
返回2 代表倒数第2个?
如果p==null的话，返回0。也就是说，代表null在倒数第0个位置?
左边和右边的数字分别代表：每个节点，每个节点的下一个节点的倒数位置
如果，传过来的n等于nth（nth：每个节点的下一个节点的倒数位置）?
举个例子：p=3，那nth就是它的下一个节点的倒数位置，也就是4的倒数位置，4的倒数位置是2。现在要删掉4。因此让p=3指向p=5。
对于第一个节点来说，没有上一个节点了。但我们之前处理的办法都是：处理这个节点的下一个节点。因此，节点1 知道节点2 的位置，但是没有人知道节点1在哪里。因此加一个哨兵。
058 链表 e03 删除倒数节点2
方法二：设置两个指针，先让p2走n+1步。之后再让p1，p2一起走，p2走多少步，p1就走多少步，要保持p1和p2的距离保持n+1，直到p2走到null为止。这样，p1的下一个位置就是我要删除的元素。
这里的n=2，是指我要删除的是倒数第二个位置的元素，也就是4这个元素。
?p1.next ：p1的指针
p1.next.next：p5
＝：让p1的指针指向p5
058 链表 e04 有序链表去重1
为p2赋值?
p1.next = p2.next ：p1的指针方向现在改为p2的指针方向。因此，也代表p1向后平移一位。
058 链表 e04 有序链表去重2 递归
方法二：若第一个节点和第二个节点的取值相同的时候，不要第一个节点，要第二个节点。
2和3作比较的时候，若不相同，返回我（2），并且next更新为下一个节点，也就是p=3?
右侧：更新完了。左侧：那就在你更新完之后的下一个节点开始。
好像前面那道题也是差不多这样的意思。?哎哟，好像明白了。
058 链表 e05 有序链表去重1 递归
058 链表 e05 有序链表去重2
058 链表 e06 合并有序链表1
搞清楚： p1 = p1.next & p1.next=p2.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.next=n1： o1这个旧头的指针指向n1这个新头，也就是o1所在的元素移动到新队伍当中去了，（看3搬移那里）。
n1 = o1： o1要把责任交给n1了
o1 =? o2：o1要回去旧队伍了。
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符，请联系我的编程经验分享网邮箱：veading@qq.com进行投诉反馈，一经查实，立即删除！