0234.回文链表

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！ 234.回文链表力扣题目链接请判断一个链表是否为回文链表。示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 思路数组模拟最直接的想法，就是把链表装成数组，然后再判断是否回文。代码也比较简单。如下：上面代码可以在优化，就是先求出链表长度，然后给定vector的初始长度，这样避免vector每次添加节点重新开辟空间反转后半部分链表分为如下几步：用快慢指针，快指针有两步，慢指针走一步，快指针遇到终止位置时，慢指针就在链表中间位置同时用pre记录慢指针指向节点的前一个节点，用来分割链表