返回首页
回文链表
LeetCode Hot 100
链表
难度:
简单
题目描述
判断链表是否是回文链表。
解题思路
使用快慢指针找到链表中点,反转后半部分链表,然后比较前后两部分是否相等。时间复杂度为 O(n)。