LeetCode刷题234-简单-回文链表
Posted 布小禅
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode刷题234-简单-回文链表相关的知识,希望对你有一定的参考价值。
☀️ 前言 ☀️
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
🙀 作者简介 🙀
大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的IT小白,很高兴能偶认识你,关注我,每天坚持学点东西,我们以后就是大佬啦!
📢 博客主页:❤布小禅❤
📢 作者专栏:
❤Python❤
❤Java❤这是我刷第 81/100 道力扣简单题
💗 一、题目描述 💗
给你一个单链表的头节点 head
,请你判断该链表是否为回文链表。如果是,返回 true
;否则,返回 false
。
示例1:
输入:head = [1,2,2,1]
输出:true
示例2:
输入:head = [1,2]
输出:false
提示:链表中节点数目在范围[1, 105] 内
0 <= Node.val <= 9
💁 二、题目解析 💁
思 路 1 : \\color{green}{思路1:} 思路1:
- 将链表中的值放进数组,然后使用双指针
- 都是基础操作,没什么好说的
🏃 三、代码 🏃
☁️ C语言☁️
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/*
- 将链表中的值放进数组,然后使用双指针
- 都是基础操作,没什么好说的
*/
bool isPalindrome(struct ListNode* head) {
int vals[100001], vals_num = 0;
while (head != NULL) {
vals[vals_num++] = head->val;
head = head->next;
}
for (int i = 0, j = vals_num - 1; i < j; ++i, --j) {
if (vals[i] != vals[j]) {
return false;
}
}
return true;
}
🌔 结语 🌔
坚持最重要,每日一题必不可少!😸
期待你的关注和督促!😛
以上是关于LeetCode刷题234-简单-回文链表的主要内容,如果未能解决你的问题,请参考以下文章