Palindrome Linked List
来源:互联网 发布:网络ip地址冲突 编辑:程序博客网 时间:2024/06/01 07:27
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?
Subscribe to see which companies asked this question.
找到链表的中间位置,然后把后半段翻转,然后看每个元素是否相同
代码:
/** * 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==NULL||head->next==NULL) return true; ListNode* fast,*slow; fast=head; slow=head; while(fast->next&&fast->next->next) { slow=slow->next; fast=fast->next->next; } ListNode* tt=reverse(slow->next); while(tt) { if (tt->val!=head->val) return false; tt=tt->next; head=head->next; } return true; } ListNode* reverse(ListNode* head) { ListNode* pre=NULL; ListNode* next=NULL; while(head) { next=head->next; head->next=pre; pre=head; head=next; } return pre; } };
0 0
- Palindrome Linked List
- Palindrome Linked List
- Palindrome Linked List
- leetoj Palindrome Linked List
- Palindrome Linked List
- Palindrome Linked List
- Palindrome Linked List
- Palindrome Linked List
- Leetcode47: Palindrome Linked List
- Palindrome Linked List
- 234Palindrome Linked List
- LeetCode Palindrome Linked List
- LeetCode - Palindrome Linked List
- leetcode: Palindrome Linked List
- Palindrome Linked List 234
- Palindrome Linked List
- Palindrome Linked List
- Leetcode: Palindrome Linked List
- Spring Boot Tomcate配置 (SSL配置)
- 解决oracle表锁死
- 李白买酒的递归求法
- Java实现的二分查找算法
- ORACLE事物隔离级别
- Palindrome Linked List
- [Leetcode] 150. Evaluate Reverse Polish Notation 解题报告
- 第一行代码第二版(郭霖著)笔记之第六章(详解持久化技术)
- BZOJ1585 Earthquake Damage 2 地震伤害
- 【读书笔记】机器学习实战 6.3节 SVM-简化版SMO算法
- 通过java.net.URLConnection发送HTTP请求的方法
- linux route cache相关变迁
- Android AppCompatActivity去掉标题栏,全屏
- Sqlserver命令备份恢复数据库