剑指 Offer II 027. 回文链表
https://leetcode.cn/problems/aMhZSa/
难度简单60
给定一个链表的 头节点 head ，请判断其是否为回文链表。
如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。
示例 1：
输入: head = [1,2,3,3,2,1] 输出: true
示例 2：
输入: head = [1,2] 输出: false
提示：
- 链表 L 的长度范围为
[1, 105] 0 <= node.val <= 9
进阶：能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？
注意：本题与主站 234 题相同：力扣
常规方法：
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public boolean isPalindrome(ListNode head) {
List<Integer> list = new ArrayList<Integer>();
ListNode temp = head;
while(temp!=null)
{
list.add(temp.val);
temp = temp.next;
}
for(int i=0,j=list.size()-1;i<=j;i++,j--)
if(list.get(i)!=list.get(j)) return false;
return true;
}
} 
递归
快慢指针
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69053.html
