力扣-leetcode-234.回文链表

题目描述 判断一个链表是不是回文链表 并用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?web 示例 1:svg 输入: 1->2 输出: falsespa 示例 2:指针 输入: 1->2->2->1 输出: truecode 解题思路 用快慢指针找到链表的中点,对后半部分的链表就地逆置,再进行比较xml /** * Definition for singly-linked list.
相关文章
相关标签/搜索