LeetCode234（回文链表）

最新推荐文章于 2023-10-22 10:30:00 发布

AI算法工程师YC

最新推荐文章于 2023-10-22 10:30:00 发布

阅读量120

点赞数

分类专栏： LeetCode 文章标签： leetcode 回文链表

本文链接：https://blog.csdn.net/qq_36134437/article/details/101346459

版权

LeetCode 专栏收录该内容

142 篇文章 2 订阅

订阅专栏

菜鸟成长逆袭之旅，爱好撸铁和撸代码，有强制的约束力，希望通过自己的努力做一个高品质人
Work together and make progress together

回文链表

请判断一个链表是否为回文链表。

示例 1:

输入: 1->2
输出: false
示例 2:

输入: 1->2->2->1
输出: true
进阶：
你能否用 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) {
	
		ListNode *cur = head;
		stack<int> st;
		while (cur){
			st.push(cur->val);
			cur = cur->next;
			
		}
		while(head){
			int t = st.top();st.pop();
			if(head->val != t) return false;
			head = head->next;
		
		}
	
		return true;
	
	}
};