leetcode(力扣)算法刷题-回文链表

最新推荐文章于 2024-02-07 14:33:36 发布

风极_陨

最新推荐文章于 2024-02-07 14:33:36 发布

阅读量374

点赞数

分类专栏： C++基础文章标签：链表算法 leetcode

本文链接：https://blog.csdn.net/Daker_Huang/article/details/128239175

版权

C++基础专栏收录该内容

16 篇文章 0 订阅

订阅专栏

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

示例 1：
在这里插入图片描述

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

示例 2：
在这里插入图片描述

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

思路：
对于本题来说，链表这种弯弯绕绕的东西，可以把它转换成数组，取出其中的值，然后反转，判断与原数组是否相等即可。

bool isPalindrome(ListNode* head) {
        vector<int>node_array;
        vector<int>node_array_flip;
        while(head!=NULL)
        {
            node_array.push_back(head->val);//取出结点值
           
            head=head->next;
          
        }
        node_array_flip=node_array;
        reverse(node_array.begin(),node_array.end());//反转
        if(node_array_flip==node_array)
        {
            return true;
        }

        return false;

    }