给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。

  示例 1：

输入：head = [1,2,2,1]
输出：true

  示例 2：

输入：head = [1,2]
输出：false

提示：

• 链表中节点数目在范围[1, 105] 内
• 0 <= Node.val <= 9

进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

 

 该题的实现代码如下所示：

   public boolean isPalindrome(ListNode head) {List<Integer> vals=new ArrayList<Integer>();ListNode currentNode=head;while(currentNode!=null){vals.add(currentNode.val);currentNode=currentNode.next;}int slow=0;int fast=vals.size()-1;while(slow<fast){if(!vals.get(slow).equals(vals.get(fast))){return false;}slow++;fast--;}return true;}

 

 解题的思路如下：1.复制当前节点的数组到新数组vals中；

2.定义快慢指针，如果slow指针的值不等于fast指针的值，则返回false；

3.慢指针slow从起始位置向末端位置查找，而fast快指针则从末端位置向起始位置开始进行查找。

 

  感谢各位读者的阅读与支持，您的支持是我前进的动力！我希望我的博文能够带给您有用的算法知识和启发。希望本题对大家有帮助，谢谢各位读者的支持！！！