回文链表

LeetCode Hot 100 链表
难度: 简单

题目描述

判断链表是否是回文链表。

解题思路

使用快慢指针找到链表中点,反转后半部分链表,然后比较前后两部分是否相等。时间复杂度为 O(n)。