BM13 判断一个链表是否为回文结构 C++

最新推荐文章于 2025-06-14 15:42:09 发布

写代码的资资

最新推荐文章于 2025-06-14 15:42:09 发布

阅读量362

点赞数

分类专栏：机试文章标签：链表 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43118073/article/details/126428498

版权

机试专栏收录该内容

17 篇文章

订阅专栏

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 the head
     * @return bool布尔型
     */
    bool isPail(ListNode* head) {
        // write code here
        //使用堆栈进行存储
        ListNode* cur = head;
        stack<ListNode*> s;
        while(cur != NULL)
        {
            s.push(cur);
            cur = cur->next;
        }
        while(!s.empty() && head != NULL)
        {
            ListNode* temp = s.top();
            s.pop();
            if(temp->val == head->val)
            {
                head = head->next;
            }else{
                return false;
            }
        }
        return true;
    }
};