zoukankan      html  css  js  c++  java
  • Leetcode-234. 回文链表

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

    示例 1:

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

    输入: 1->2->2->1
    输出: true
    进阶:
    你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/palindrome-linked-list
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    /**
     * 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) {
            bool ans = deduce(head);
            return ans;
        }
        bool deduce(ListNode* head)
        {
            vector<int> vec;
            vec.clear();
            
            while (head!= NULL)
            {
                vec.push_back(head->val);
                head = head->next;
            }
            
            int len = vec.size();
            for (int i = 0, j = len-1; i<=j; i++, j--) /*因为len可能是奇数,所以i<=j;*/
            {
                if (vec[i]!= vec[j]) return false;
            }
            return true;
        }
    };
  • 相关阅读:
    唯一索引 && 主键索引
    部分函数依赖 && 完全函数依赖
    范式
    BST树、B树、B+树、B*树
    哈希表
    Bzoj4569: [Scoi2016]萌萌哒
    Bzoj 4551: [Tjoi2016&Heoi2016]树
    Bzoj3631: [JLOI2014]松鼠的新家
    HDU4746: Mophues
    BZOJ2820:YY的GCD
  • 原文地址:https://www.cnblogs.com/Amaris-diana/p/13237090.html
Copyright © 2011-2022 走看看