234. Palindrome Linked List 判断链表是否回文(C++解决)
来源:互联网 发布:linux服务器监控 编辑:程序博客网 时间:2024/04/29 19:23
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: int len; bool isPalindrome(ListNode* head) { if(head == NULL || head->next == NULL) { return true; } len = 0; ListNode* re = reLink(head); int length = 0; while(head != NULL) { if(head->val != re->val) return false; re = re->next; head = head->next; length++; if(length > len/2) break; } return true; } ListNode* reLink(ListNode* head) { ListNode* temp = head; ListNode* re = NULL; while(temp){ ListNode* node = new ListNode(temp->val); node->next = re; re = node; temp = temp->next; len++; } return re; }};
0 0
- Leetcode-234. Palindrome Linked List(判断链表是否回文)
- LeetCode 234. Palindrome Linked List判断链表是否回文
- 234. Palindrome Linked List 判断链表是否回文(C++解决)
- Palindrome Linked List 判断链表是否回文 栈实现
- Palindrome Linked List 判断是否是回文链表
- 【Leetcode】234. Palindrome Linked List -判断链表是否为回文序列
- 234. Palindrome Linked List | 判断一个单链表是否是回文
- 234. Palindrome Linked List (回文链表判断)
- leetcode 234. Palindrome Linked List 回文链表的判断
- [分析总结:leetcode-Palindrome Linked List] 给定单链表,判断链表是否为回文。
- 234. Palindrome Linked List&回文链表
- 234. Palindrome Linked List 回文链表
- 234. Palindrome Linked List回文链表
- Palindrome Linked List 判断一个链表是不是回文串
- leetCode_234. Palindrome Linked List(判断是否为回文串)
- 234. Palindrome Linked List(判断链表是不是回文的)
- leetcode234---Palindrome Linked List(回文链表)
- Palindrome Linked List 回文链表
- Linux 简单脚本程序
- 虚函数和纯虚函数的区别
- 2、(知识篇)枚举Enum的使用
- 值得推荐的C/C++框架和库 (真的很强大)
- 实现pc端通过usb获取到android手机上的短信、通讯录等信息
- 234. Palindrome Linked List 判断链表是否回文(C++解决)
- Redis中删除过期Key的三种策略
- jsp及Servlet经典面试题以及答案
- Java、JS中实现无限层级的树形结构(类似递归)
- 解决保存自定义对象时实现Serializable时出现的问题
- [hzxjhs模拟2(T1,T3)][欧拉函数][dp]
- Latex安装与使用
- 3、(知识篇)注解Annotation
- 高斯混合模型GMM和EM算法