LeetCode234: 回文链表

  • A+
所属分类:算法与数据结构

题目描述

判断一个用链表存储的字符串是否为回文

解题思路

快慢指针+链表反转 时间复杂度为O(n),空间复杂度为O(1)。

Java代码

LeetCode234: 回文链表

许龙涛

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: