public class PalindromeLinkedList {
// 方法一:我写的
public boolean isPalindrome1(ListNode head) {
if (head == null)
return false;
ListNode p1 = head, p2 = head;
int count = 0;
while (p1 != null) {
p1 = p1.next;
count++;
}
int half = count - count / 2;
while (half-- > 0) {
p2 = p2.next;
}
p1 = head;
for (int i = count / 2; i > 0; i–) {
int step = i - 1;
while (step-- > 0) {
p1 = p1.next;
}
if (p1.val != p2.val) {
return false;
}
p1 = head;
p2 = p2.next;
}
return true;
}
// 方法二:使用栈
public boolean isPalindrome2(ListNode head) {
ListNode temp = head;
LinkedList stack = new LinkedList<>();
while (temp != null) {
stack.push(temp.val);
temp = temp.next;
}
while (head != null) {
if (head.val != (int) stack.pop()) {
return false;
}
head = head.next;
}
return true;
}
// 方法三:递归
ListNode ref;
public boolean isPalindrome3(ListNode head) {
ref = head;
return check(head);
}
public boolean check(ListNode node) {
if (node == null)
return true;
boolean ans = check(node.next);
boolean isEqual = (ref.val == node.val) ? true : false;
ref = ref.next;
return ans && isEqual;
}
// 方法四:双指针,以及要反转链表
public boolean isPalindrome4(ListNode head) {
ListNode fast = head, slow = head;
while (fast != null && fast.next != null) {
fast = fast.next.next;
slow = slow.next;
}
if (fast != null) { // odd nodes: let right half smaller
slow = slow.next;
}
slow = reverse(slow);
fast = head;
while (slow != null) {
if (fast.val != slow.val) {
return false;
}
fast = fast.next;
slow = slow.next;
}
return true;
}
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
最后
每年转战互联网行业的人很多,说白了也是冲着高薪去的,不管你是即将步入这个行业还是想转行,学习是必不可少的。作为一个Java开发,学习成了日常生活的一部分,不学习你就会被这个行业淘汰,这也是这个行业残酷的现实。
如果你对Java感兴趣,想要转行改变自己,那就要趁着机遇行动起来。或许,这份限量版的Java零基础宝典能够对你有所帮助。
每年转战互联网行业的人很多,说白了也是冲着高薪去的,不管你是即将步入这个行业还是想转行,学习是必不可少的。作为一个Java开发,学习成了日常生活的一部分,不学习你就会被这个行业淘汰,这也是这个行业残酷的现实。
如果你对Java感兴趣,想要转行改变自己,那就要趁着机遇行动起来。或许,这份限量版的Java零基础宝典能够对你有所帮助。
[外链图片转存中…(img-lb43V9Q2-1711704652035)]