![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
leetcode
vd_vd
简单粗暴
展开
-
Day3| 203.移除链表元素 |707.设计链表 | 206.反转链表
终于完成今天的作业了,第三天终于结束了,做的我肚子疼。有点不习惯用引用,之前还是用c++做出这道题。//这道题我是直接抄代码,不然真不会,抄了一遍,再自己写了一遍,画图关键是。原创 2023-05-26 20:34:55 · 121 阅读 · 1 评论 -
DAY4| 24. 两两交换链表中的节点 |19.删除链表的倒数第N个节点 |面试题 02.07. 链表相交 |142.环形链表II
里面有个2,3,所以说他要求A链表相交前必须有2个结点,B必须有3个结点,不是地址问题。用while不要用正向思维,用逆向思维,你想的是让fast.next==null。重写了设计链表,注意LinkedList是java里面的专属类,不能用这个名字。我们的n是fast指针走的圈数,那么y+z相当于原点嘛,x=z。这个差值就是我们的操作指针在长链表中的移动距离。整体思路就是比对两个链表,我们可以发现。我们分别计算两个链表长度,得到差值。还有就是,兄弟们,注意这题测试用例。利用这个就可以写出下面的代码。原创 2023-05-27 19:04:36 · 122 阅读 · 1 评论