【LeetCode】234. Palindrome Linked List
来源:互联网 发布:中国四大财阀 知乎 编辑:程序博客网 时间:2024/05/16 05:39
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?
题解:判断一个单链表是不是回文串,可以将后半部分进行反转。注意这里找中间位置可以用两指针的方法,设置快慢指针,快指针是慢指针两倍速度从而快指针到结尾时可以保证慢指针在中间处。判断时候必须主要输入字符串为空的情况否则为出现空指针访问异常。
ListNode* Reverse(ListNode* head) { ListNode* pre=NULL; ListNode* next=NULL; while(head) { next=head->next; head->next=pre; pre=head; head=next; } return pre; }bool isPalindrome(ListNode* head) { if(head==NULL||head->next==NULL) return true; ListNode* slow=head; ListNode* fast=head; while(fast->next!=NULL&&fast->next->next!=NULL){ fast=fast->next->next; slow=slow->next; } fast=Reverse(slow->next); while(fast){ if(fast->val!=head->val)return false; head=head->next; fast=fast->next; } return true; }
阅读全文
0 0
- [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
- 234. Palindrome Linked List LeetCode
- 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
- 安装spark-1.5.0-cdh5.5.2所踩过的坑
- ftp自动上传
- RCNN学习路线推荐(4)---深度学习
- 严重: Failed to initialize end point associated with ProtocolHandler ["http-bio-8080"]
- Maven Dependencies 的.jar路径错误
- 【LeetCode】234. Palindrome Linked List
- 使用AndroidStudio直接运行无法启动,但是 Gradle Build 出来的安装包可以使用
- Android ApiClound 自定义模块未绑定解决方案
- Java中的static关键字解析
- wamp环境下You don't have permission to access / on this server.
- 2017年电商美工教程大全 范丽琴第10期 刘兵克第4期 杰克合成大班第5期【免费】
- java servlet过滤器控制frame框架中的页面跳转
- python在线笔试输入输出格式
- 利用Qt Assistant 定制帮助文档