题目
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?
思路
将链表中的内容取出存到vector中,对vector做回文检测,这样做有点流氓,但实现可以容易很多,但效率低。
代码
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
bool isPalindrome(ListNode* head) {
vector<int> temp;
while(head!=nullptr)
{
temp.insert(temp.end(),head->val);
head=head->next;
}
int n=temp.size();
for(int i=0;i<n/2;i++)
{
if(temp[i]!=temp[n-1-i])
return false;
}
return true;
}
};