还不快抢沙发

添加新评论

请检查一个链表是否为回文链表。 进阶: 你能在 O(n) 的时间复杂度和 O(1) 的复杂度中做到吗? 解答: ``` bool isPalindrome(ListNode* head) { vector collection; while (head) { collection.push_back(head->val); head = head->next; } for (auto i = collection.begin(), j = collection.end(); i < j; i++, j--) { if (*i != *(j - 1)) { return false; } } return true; } ```