链表--回文链表

目录

题号

思路

    使用两个指针，一个从链表头节点开始，一个从链表尾节点开始，依次遍历对比是否存在不一致

    由于链表查询的实际复杂度较高，且所给链表为记录前一个节点，故尾结点向前查的难度较大

    又由于比较的为val的值，故可将其val按照链表的顺序存放与数组并利用数组做比较

实现

也可以将链表一分为二后将后半部分进行翻转，然后依次遍历两个链表节点作比对

设快慢指针分别为r和l，且l的移动速度是r的两倍，则l停止时，r所在的位置即为中点