LeetCode - Easy - 234，啃完吃透保你涨薪5K

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)]