崔崔崔崔狗蛋啊

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #链表的回文结构#

方法一： 1、寻找中间结点并且标记起来--此处需要注意偶数个结点需要取两个中间值中的前一个 2、将链表根据中间结点进行分割成两个链表node1和node2 3、将后一个链表node2逆置--三指针法 4、比较node1和逆置后的node2的各个结点的val值注意一些循...

Java 链表

2021-12-08

0 417

题解 | #链表分割#

1.new 两个新链表用来进行关于x的划分，以及相对位置不变； 2.遍历给定链表，进行划分；注意：（1）如何进行结点插入/新链表合并？---因为尾插效率低，所以我们使用标记，随着插入进行标记，而合并也会因为标记变得更简单（2）如何设置标记？---首先我们分别对两个新链...

Java 链表

2021-12-06

0 522

题解 | #链表中倒数第k个结点#

//两个指针，其中一个指针先走k步，然后两个指针一起走 //还有一道求链表中间结点的题也可以这样做--其中一个指针走两步、另一个走一步 //两道题都需要注意边界，具体问题具体分析 /* public class ListNode { &nbs...

Java 链表

2021-12-06

0 426