牛客65461158号

分类

题解(2)

/ 注册

全部文章（共3篇）

题解 | #反转链表#

核心思路:1.使用 head 节点遍历链表,设置 prev 节点为 head 节点的前一个节点.2.head 节点每走一步,都将 head 节点的 next 指向 prev 节点,然后将 prev 置为 head 节点的位置.3.当 head 节点走到 null , prev 节点正好为链表最后一...

2022-10-30

0 132

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

快慢指针做法： 1.设置快慢指针找到链表中点。 2.翻转链表后半段：在中点之后的一个节点开始逐个翻转。 3.从两头开始遍历，如果出现两个节点val值不同，则返回false,否则返回true. import java.util.*; /* public class ListNode { in...

Java 双指针链表

2022-06-11

0 276

题解 | #链表判断回文#

思路： 1.万年不变判断链表是否为空（纯属个人习惯） 2.找中点：设置两个引用fast、slow从头开始走，fast每次走两个节点，slow每次走一个节点，当fast走到链表尾，slow正好走到链表中点。 3.翻转后段链表：设置一个cur引用，让他置于中点的下一个节点cur=slow.next，从c...

Java 链表

2022-06-08

3 293