![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 56
大数据SQLboy
奋起直追,未来可期
展开
-
重排链表,剑指offerII 26,力扣 120
给定一个L 的头节点 head ,单链表 L 表示为:请将其重新排列后变为:不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。·不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。·不用进行return返回修改后的链表。原创 2023-11-29 21:48:31 · 456 阅读 · 1 评论 -
删除链表的倒数第N个节点,剑指offerII(21),力扣
给定一个链表,删除链表的倒数第。个结点,并且返回链表的头结点。原创 2023-11-28 19:09:57 · 473 阅读 · 1 评论 -
链表中环的入口节点(环形链表),剑指offer,力扣
给定一个链表,返回链表开始入环的第一个节点。从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。原创 2023-11-27 16:02:29 · 548 阅读 · 1 评论 -
删除链表的节点,剑指offer 18,力扣
的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。原创 2023-11-26 11:20:54 · 550 阅读 · 0 评论 -
链表中倒数第k个节点,剑指offer,力扣
目录今天刷链表中倒数第k个节点,大家有兴趣可以点上看看题目要求,试着做一下。代码优化:代码实现(方法1):原创 2023-11-25 10:38:37 · 556 阅读 · 1 评论 -
两个链表的第一个公共节点(相交链表),剑指offer,力扣
4、如果两个链表中没有公共的结点,那PA和PB都将会遍历到链表的尾部,链表的尾部为null,那么PA、PB也会相等,但返回的是null。若相交,链表A: a+c, 链表B : b+c. 那么a+c+b+c = b+c+a+c ,则会在公共处c起点相遇。2、PA遍历链表A,当遍历到链表A尾部时,将headB头指针赋值给PA,PA开始遍历链表B,PB同理;今天刷两个链表的第一个公共节点(相交链表),大家有兴趣可以点上看看题目要求,试着做一下。假设a,b分别为两链表A,B非公共部分,c为公共部分。原创 2023-11-24 15:57:52 · 458 阅读 · 1 评论 -
合并两个有序链表,剑指offer,力扣
类似于浅拷贝后的对象和原对象的修改会相互影响,这本质是因为它们用的同一片内存,相当于一个房间配两把钥匙。但如果不是修改,而是直接赋值,它们是不会相互影响的,相当于换成了新房子的钥匙。链表头节点dum不能乱动,所以用cur暂代dum,让cur动,直接操作dum的话,最后返回就得重找头结点了。为什么要让cur=dum。原创 2023-11-23 15:25:20 · 385 阅读 · 1 评论 -
图书馆整理I(从尾到头打印列表),剑指offer,力扣
上面题目与下面这道题不同点在于,上面的不能原地改变原列表,否则就跟下面这道题一样了。原创 2023-11-19 10:18:06 · 164 阅读 · 1 评论 -
反转链表,剑指offer,力扣
【代码】反转链表,剑指offer,力扣。原创 2023-11-18 14:33:15 · 149 阅读 · 1 评论