判断一个链表是否为回文结构

小麦大大

于 2022-07-27 16:54:27 发布

阅读量215

点赞数

分类专栏：剑者offer 文章标签：链表数据结构算法

本文链接：https://blog.youkuaiyun.com/qq_35433716/article/details/126018499

版权

剑者offer 专栏收录该内容

53 篇文章

订阅专栏

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 the head
     * @return bool布尔型
     */
    bool isPail(ListNode* head)
    {
        // write code here
        vector<ListNode *>vec;
        while(head!=NULL)
        {
            vec.push_back(head);
            head = head->next;
        }
        int i = 0;
        int j = vec.size() - 1;
        while(i<j)
        {
            if (vec[i]->val != vec[j]->val)
            {
                return false;
            }
            i++;
            j--;
        }
        return true;
    }

};