0
点赞
收藏
分享

微信扫一扫

234. 回文链表(C++)

乱世小白 2023-06-20 阅读 58


题干

请判断一个链表是否为回文链表。

示例

示例 1:

输入: 1->2
输出: false
示例 2:

输入: 1->2->2->1
输出: true

源码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool isPalindrome(ListNode* head) {
        int n=0, a=0, i=0;
        ListNode *p=head;
        ListNode *q=head;
        while(p)
        {
            p=p->next;
            n++;
        }
        for(p=head, i=0; p; p=p->next, i++)
        {
            q=head;
            a=n-i-1;
            while(a--)
                q=q->next;
            if(q->val!=p->val) 
                return false;
        }
        return true;
    }
};


举报

相关推荐

0 条评论