题解 | #牛群编号的回文顺序#
牛群编号的回文顺序
https://www.nowcoder.com/practice/e41428c80d48458fac60a35de44ec528
用个栈暂存一下吧，然后一个个对比
public class Solution {
public boolean isPalindrome (ListNode head) {
ListNode cur = head;
Stack<Integer> stack = new Stack<>();
while (cur != null) {
stack.push(cur.val);
cur = cur.next;
}
while (head != null) {
if (head.val != stack.pop()) return false;
head = head.next;
}
return true;
}
}
算法题刷刷刷 文章被收录于专栏
数组、链表、栈、队列、堆、树、图等。 查找和排序：二分查找、线性查找、快速排序、归并排序、堆排序等。 动态规划：背包问题、最长公共子序列、最短路径 贪心算法：活动选择、霍夫曼编码 图：深度优先搜索、广度优先搜索、拓扑排序、最短路径算法（如 Dijkstra、Floyd-Warshall） 字符串操作：KMP 算法、正则表达式匹配 回溯算法：八皇后问题、0-1 背包问题 分治算法：归并排序、快速排序
