Palindrome Linked List 判断链表是否回文 栈实现
来源:互联网 发布:homebrew mysql 编辑:程序博客网 时间:2024/04/29 13:31
Palindrome Linked List
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?
/** * 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) { stack<ListNode *> s; if(head==NULL) return true; ListNode *p=head; while(p!=NULL) { s.push(p); p=p->next; } bool f=true; p=head; while(!s.empty()) { ListNode *tmp=s.top(); if(p->val!=tmp->val) { f=false; break; } s.pop(); p=p->next; } return f; }};
0 0
- Palindrome Linked List 判断链表是否回文 栈实现
- Leetcode-234. Palindrome Linked List(判断链表是否回文)
- Palindrome Linked List 判断是否是回文链表
- LeetCode 234. Palindrome Linked List判断链表是否回文
- [分析总结:leetcode-Palindrome Linked List] 给定单链表,判断链表是否为回文。
- 【Leetcode】234. Palindrome Linked List -判断链表是否为回文序列
- 234. Palindrome Linked List 判断链表是否回文(C++解决)
- Palindrome Linked List 判断一个链表是不是回文串
- 234. Palindrome Linked List (回文链表判断)
- leetcode 234. Palindrome Linked List 回文链表的判断
- 234. Palindrome Linked List | 判断一个单链表是否是回文
- leetCode_234. Palindrome Linked List(判断是否为回文串)
- leetcode234---Palindrome Linked List(回文链表)
- 234. Palindrome Linked List&回文链表
- Palindrome Linked List 回文链表
- Palindrome Linked List(回文链表)
- 234. Palindrome Linked List 回文链表
- Palindrome Linked List 回文链表
- QQ对话框、背景渐变色
- [转]关于面试、简历之类的某人聊天的观点
- 如何查看别人网站的访问量
- 向Android studio 添加第三方库
- CAN总线基础知识(二)
- Palindrome Linked List 判断链表是否回文 栈实现
- 面试题17:合并两个排序的链表
- 解析AsyncTask<Params, Progress, Result>()
- 硬件十万个为什么——运放篇(九)实际运放的参数
- 使用SuspendLayout和ResumeLayout
- java系统学习(六) --------继承
- (十七)JQuery框架一定要在angularJS之前加载
- CentOS 6.3下 安装 Mono 3.2 和Jexus 5.4
- 详解数据库 Schema