leetcode-----链表-----回文链表

最新推荐文章于 2022-05-10 15:52:54 发布

Allen_Xu17

最新推荐文章于 2022-05-10 15:52:54 发布

阅读量240

点赞数

分类专栏： C++ LeetCode 刷题文章标签： leetcode 链表刷题

本文链接：https://blog.csdn.net/XUCHEN1230/article/details/80193440

版权

C++ 同时被 3 个专栏收录

110 篇文章 1 订阅

订阅专栏

刷题

103 篇文章 0 订阅

订阅专栏

LeetCode

99 篇文章 0 订阅

订阅专栏

请检查一个链表是否为回文链表。

进阶：你能在 O(n) 的时间和 O(1) 的额外空间中做到吗？

/**
 * 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) {
		if(head==NULL||head->next==NULL)
            return true;
		vector<int> data;
		int cnt=0;
		
		while(head!=NULL){
			cnt++;
			data.push_back(head->val);
			head=head->next;
		}
		
		for(auto &i:data){
			if(i!=data[--cnt])
				return 0;
		}
		return 1;
    }
};