Palindrome Linked List

最新推荐文章于 2021-03-02 15:23:07 发布

原创最新推荐文章于 2021-03-02 15:23:07 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Palindrome #C++ #leetcode

leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文探讨了如何通过编程实现判断单链表是否构成回文序列的方法，涉及链表操作、递归思想及回文判断逻辑。

Given a singly linked list, determine if it is a palindrome.
这里写图片描述

 struct ListNode {
     int val;
     ListNode *next;
     ListNode(int x) : val(x), next(NULL) {}
};

class Solution {
public: 
    bool isPalindrome(ListNode *head) {
        left = head;
        return check(head);
    }
    bool check(ListNode *right)
    {
        if (right==nullptr)
        {
            return true;
        }
        bool result = check(right->next)&&(right->val==left->val);
        left = left->next;
        return result;
    }
private:
    ListNode *left;
};