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

痛定思痛。 2022-08-30 04:04 145阅读 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 条评论，145人围观）

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

相关阅读

相关力扣刷题16--链表相交

题目给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节

Bertha 。/ 2023年03月01日 06:24/ 0 赞/ 35 阅读

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

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

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

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

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

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

相关力扣-9回文数

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

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

相关力扣 9.回文数 JavaScript

解答 / 方法1 翻转字符串看是否相等 @param {number} x @return {boolean} /

Myth丶恋晨/ 2022年11月07日 11:33/ 0 赞/ 154 阅读

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

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

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

相关力扣刷题：链表篇

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

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

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

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

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

相关力扣-707题设计链表（C++）- 注意index范围

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

客官°小女子只卖身不卖艺/ 2022年09月04日 09:54/ 0 赞/ 133 阅读

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

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

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