【LeetCode刷题笔记】LCR.27 回文链表

创作不易，本篇文章如果帮助到了你，还请点赞 关注支持一下♡>𖥦<)!!
主页专栏有更多知识，如有疑问欢迎大家指正讨论，共同进步！
更多算法知识专栏：算法分析🔥
给大家跳段街舞感谢支持！ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ

LeetCode题解专栏：【LeetCode刷题笔记】

---

题目链接

LCR 027. 回文链表 - 力扣（LeetCode）

一、题目描述

给定一个链表的 头节点 head **，**请判断其是否为回文链表。

如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。

二、示例

示例 1：

输入: head = [1,2,3,3,2,1]
输出: true

示例 2：

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

三、题目分析

判断回文链表：

先获取链表长度

在链表的中间位置断开，分为前后两个链表

通过两个指针指向两条链表的头节点，遍历两条链表不断进行判断，如果有不同的节点就不是回文链表

两条链表都遍历完毕即为回文链表

四、代码实现（C++）

  Definition for singly-linked list.
  struct ListNode {
   
      int val;
      ListNode next;
      ListNode()