public static boolean isPalindrome3(Node head) {
if (head == null || head.next == null) return true;
Node s = head;
Node f = head;
while (f.next != null && f.next.next != null) {
s = s.next;
f = f.next;
}
// s ---> List mid f --> 奇数 终点 偶数 在终点前一个位置 不确定位置
// 修改链表结构 后半部分逆序
f = s.next;
s.next = null;
Node next ;
// 反转 后一部分链表结构
while (f != null) {
next = f.next;
f.next = s;
s = f;
f = next;
}
// f 为 null s 为最后一个节点
// Node
Node last = s;
f = head;
boolean res = true;
while (f != null && s != null) {
if (s.value != f.value) {
res = false;
break;
}
s = s.next;
f = f.next;
}
// 1 ->2 <-2 <-1
// (idx 1)->null
// 调整链表 为初始结构
// 随便用前面申请的变量来 逆置链表
s = last.next;
last.next = null;
while (s != null ) {
f = s.next;
s.next = last;
last = s;
s = f;
}
return res;
}
07-18
1063
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
07-18
283
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
07-16
1101
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交