0
点赞
收藏
分享

微信扫一扫

OpenCompass 评测 InternLM-1.8B 实践

楚木巽 2024-08-11 阅读 29
class Solution {
public:
    bool isPalindrome(ListNode* head) {
        //若反转链表后,与原链表元素位置相同——则是回文
        //有没有办法简化呢?当然有,看下面
        //反转再判断——和栈的特性很像,因此不用再创建链表,直接顺序入栈,再顺序出栈一一判断
        if(!head) return false;
        stack<int> st;
        ListNode* curNode = head;
        //顺序入栈
        while(curNode != nullptr){
            st.push(curNode->val);
            curNode = curNode->next;
        }
        //每次出栈时作判断
        curNode = head;
        while(!st.empty()){
            if(st.top() != curNode->val)
                return false;
            else{
                curNode = curNode->next;
                st.pop();
            }
        }
        return true;
    }
};
举报

相关推荐

0 条评论