LeetCode 234 Palindrome Linked List(回文链表)(*)(?)
Posted nomasp
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 234 Palindrome Linked List(回文链表)(*)(?)相关的知识,希望对你有一定的参考价值。
翻译
给定一个单链表,确定它是否是回文的。
跟进:
你可以在O(n)时间和O(1)空间下完成它吗?
原文
Given a singly linked list, determine if it is a palindrome.
Follow up:
Could you do it in O(n) time and O(1) space?
进阶
bool judge(ListNode *head, ListNode* &cur) {
if (!head)
return true;
if (!judge(head->next, cur))
return false;
if (cur->val != head->val)
return false;
else {
cur = cur->next;
return true;
}
}
bool isPalindrome(ListNode* head) {
ListNode *cur = head;
return judge(head, cur);
}
以上是关于LeetCode 234 Palindrome Linked List(回文链表)(*)(?)的主要内容,如果未能解决你的问题,请参考以下文章
Leetcode 234. Palindrome Linked List
Java [Leetcode 234]Palindrome Linked List
LeetCode 234. Palindrome Linked List
leetcode 234. Palindrome Linked List