摘要: 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 这道题要求判断一个但来年表是否是回文链表(正序和逆序完全一样),最优解法是: 快慢指针找中点+反转后半链表+前后同时遍历比较 时间复杂度** O(n),空间复杂度 O(1)**,不 阅读全文
posted @ 2026-04-02 15:31 AlexXuu 阅读(1) 评论(0) 推荐(0)