牛客65461158号

分类

题解(2)

/ 注册

全部文章（共2篇）

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

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

Java 双指针链表

2022-06-11

1 375

题解 | #链表判断回文#

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

Java 链表

2022-06-08

3 444