LeetCode Algorithm 面试题 02.06. 回文链表

面试题 02.06. 回文链表

Ideas

这题当时左神也讲过，用的是快慢指针，不过感觉好麻烦，不如直接遍历链表，把元素值存到数组，然后判断是不是回文数组就OK了。

Code

C++

class Solution {public:bool isPalindrome(ListNode* head) {vector<int> values;while (head) {values.push_back(head->val);head = head->next;}for (int i = 0, j = values.size() - 1; i < j; i++, j--) {if (values[i] != values[j]) {return false;}}return true;}
};

LeetCode Algorithm 面试题 02.06. 回文链表相关推荐

面试题 02.06. 回文链表
面试题 02.06. 回文链表编写一个函数,检查输入的链表是否是回文的. 示例 1: 输入: 1->2 输出: false 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此 ...
程序员面试金典 - 面试题 02.06. 回文链表（快慢指针+链表反转）
1. 题目编写一个函数,检查输入的链表是否是回文的. 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你 ...
【LeetCode】【HOT】234. 回文链表（存入数组）
[LeetCode][HOT]234. 回文链表文章目录 [LeetCode][HOT]234. 回文链表 package hot;import java.util.ArrayList; impor ...
试题基础练习回文数
试题基础练习回文数资源限制时间限制:1.0s 内存限制:512.0MB 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数. 输出格式按从小到大 ...
LeetCode 234. 回文链表（快慢指针+链表反转）
1. 题目请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false示例 2: 输入: 1->2->2->1 输出: true进阶: 你能否用 O(n) ...
[LeetCode] 234. Palindrome Linked List 回文链表
Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false ...
面试题 01.04. 回文排列
面试题 01.04. 回文排列给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一. 回文串是指正反两个方向都一样的单词或短语.排列是指字母的重新排列. 回文串不一定是字典当中的单词. 示例 ...
leetcode系列--234.回文链表
leetcode系列–第234题.回文链表给你一个单链表的头节点 head ,请你判断该链表是否为回文链表.如果是,返回 true :否则,返回 false . 输入:head = [1,2,2,1 ...
Leetcode（234）——回文链表
Leetcode(234)--回文链表题目给你一个单链表的头指针 head ,请你判断该链表是否为回文链表.如果是,返回 true :否则,返回 false . 示例 1: 输入:head = [ ...

LeetCode Algorithm 面试题 02.06. 回文链表

Ideas

Code

C++

LeetCode Algorithm 面试题 02.06. 回文链表相关推荐

最新文章

热门文章