回文链表

来源：互联网发布：mac安装homebrew失败编辑：程序博客网时间：2024/06/05 02:05

题目描述

请编写一个函数，检查链表是否为回文。

给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。

测试样例：

{1,2,3,2,1}

返回：true

{1,2,3,2,3}

返回：false

import java.util.*;/*public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class Palindrome {    public boolean isPalindrome(ListNode pHead) {        // write code here        if(pHead == null) return false;        ListNode p = pHead;        ListNode head = new ListNode(0);        while(p != null){            ListNode q = new ListNode(p.val);            p = p.next;            q.next = head.next;            head.next = q;        }        head = head.next;        while(head != null){            if(head.val != pHead.val) return false;            head = head.next;            pHead = pHead.next;        }        return true;    }}

0 0