Leetcode-234. 回文链表
Posted egoist的翻绳游戏
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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; } };
以上是关于Leetcode-234. 回文链表的主要内容,如果未能解决你的问题,请参考以下文章