力扣-面试题 02.06 回文链表（C++）

痛定思痛。 2022-08-30 04:04 154阅读 0赞

题目链接：[https://leetcode-cn.com/problems/palindrome-linked-list-lcci/][https_leetcode-cn.com_problems_palindrome-linked-list-lcci]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

/**
     * 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) {
        
            vector<int> vtr;
            
            while(head!=NULL){
        
                vtr.push_back(head->val);
                head=head->next;
            }
    
            for(int i=0;i<vtr.size()/2;i++){
        
                if(vtr[i]!=vtr[vtr.size()-i-1]) return false;
            }
    
            return true;
        }
    };

[https_leetcode-cn.com_problems_palindrome-linked-list-lcci]: https://leetcode-cn.com/problems/palindrome-linked-list-lcci/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/7a9b7ad719c844008d682658c4553507.png

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣——回文数

[回文数][Link 1] 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都

深碍√TFBOYSˉ_/ 2023年10月02日 10:49/ 0 赞/ 1 阅读

相关回文数.力扣9

一、题目描述 ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_colo

妖狐艹你老母/ 2023年10月01日 21:30/ 0 赞/ 2 阅读

相关力扣刷题4---回文序列

题目： [力扣出处][Link 1] 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新

╰+哭是因爲堅強的太久メ/ 2023年02月18日 12:52/ 0 赞/ 31 阅读

相关力扣-234题回文链表（C++）- 链表反转常规函数+双指针+有价值

题目链接：[https://leetcode-cn.com/problems/palindrome-linked-list/][https_leetcode-cn.com_pr

绝地灬酷狼/ 2023年01月23日 10:56/ 0 赞/ 8 阅读

相关力扣第9题-- 回文数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

布满荆棘的人生/ 2022年12月18日 13:53/ 0 赞/ 166 阅读

相关力扣-9回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例：输入: 121 输出: true

骑猪看日落/ 2022年12月03日 05:10/ 0 赞/ 122 阅读

相关力扣刷题记录（二）链表

1. 虚拟头节点 ① 题号203.移除链表元素题意：删除链表中等于给定值 val 的所有节点。示例 1：输入：head = \[1,2,6,3,4,5,6\],

「爱情、让人受尽委屈。」/ 2022年10月17日 00:35/ 0 赞/ 210 阅读

相关力扣刷题：链表篇

目录 1290. 二进制链表转整数题目介绍题目实现 138. 复制带随机指针的链表题目介绍

￡神魔★判官ぃ/ 2022年10月16日 09:40/ 0 赞/ 271 阅读

相关力扣-面试题 04.03. 特定深度节点链表

这道题换个问法，就是二叉树，如何做广度优先遍历。 > 给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返

Myth丶恋晨/ 2022年10月11日 03:42/ 0 赞/ 140 阅读

相关力扣-面试题 02.06 回文链表（C++）

题目链接：[https://leetcode-cn.com/problems/palindrome-linked-list-lcci/][https_leetcode-cn.c

痛定思痛。/ 2022年08月30日 04:04/ 0 赞/ 155 阅读