标签:返回 class 时间复杂度 链表 复杂 复杂度 -- 节点 时间
给定一个链表的头节点head, 请判断该链表是否为回文结构。 例如: 1->2->1, 返回true。 1->2->2->1, 返回true。
15->6->15, 返回true。 1->2->3, 返回false。
进阶: 如果链表长度为N, 时间复杂度达到O(N), 额外空间复杂度达到O(1)。
标签:返回 class 时间复杂度 链表 复杂 复杂度 -- 节点 时间
原文地址:https://www.cnblogs.com/SkyeAngel/p/8747901.html