LeetCode 234:Palindrome Linked List
来源:互联网 发布:网络最牛的对联 编辑:程序博客网 时间:2024/06/09 23:04
Given a singly linked list, determine if it is a palindrome.
Follow up:
Could you do it in O(n) time and O(1) space?
进阶:你能只用O(n)的时间复杂度和O(1)的空间复杂度吗?
题目不难,可是我想了很久都只能做到O(n)的时间复杂度,并不能做到O(1)的空间复杂度。。。我的思路是把前n/2个节点压入栈,然后依次出栈,与后n/2个节点比对即可。
/** * 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) { if(!head||!head->next) return true; int length=0; ListNode* temp=head; while(temp) { length++; temp=temp->next; } stack<int> stk; for(int i=0;i<(length+1)/2;i++) { stk.push(head->val); head=head->next; } if(length%2!=0) stk.pop(); while(!stk.empty()) { if(stk.top()!=head->val) return false; stk.pop(); head=head->next; } return true; }};
0 0
- Palindrome Linked List leetcode 234
- 【LeetCode】234 Palindrome Linked List
- Palindrome Linked List (leetcode 234)
- leetcode 234: Palindrome Linked List
- leetcode[234]:Palindrome Linked List
- LeetCode 234Palindrome Linked List
- leetcode-234-Palindrome Linked List
- [Leetcode 234] Palindrome Linked List
- Leetcode #234 Palindrome Linked List
- [LeetCode 234] Palindrome Linked List
- Leetcode 234 Palindrome Linked List
- LeetCode(234)Palindrome Linked List
- leetcode 234: Palindrome Linked List
- [Leetcode]#234 Palindrome Linked List
- leetcode 234 Palindrome Linked list
- 【LEETCODE】234-Palindrome Linked List
- [leetcode 234] Palindrome Linked List
- LeetCode 234 Palindrome Linked List
- C#基础笔记
- 在iOS7中修改状态栏字体的颜色
- java设计模式--六大设计原则
- Python的种种
- wchar和char的了解以及相互转化
- LeetCode 234:Palindrome Linked List
- JAVA timer的基本知识
- 协议 Protocol 的使用
- javascript 将xml字符串转换成json对象
- PHP 使用telent测试HTTP
- Linux Is Not Matrix——Nginx安装
- easyui中ajax笔记
- vs2013+Opencv2.4.9+MFC的图像浏览窗口
- cin>>i的返回值的问题 & cin输入流