LeetCode:234. Palindrome Linked List 回文链表 Java
2016-09-04 13:25
531 查看
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
回文链表
请编写一个函数,检查链表是否为回文。
给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文。
测试样例:
Follow up:
Could you do it in O(n) time and O(1) space?
Subscribe to see which companies asked this question
回文链表
题目描述
请编写一个函数,检查链表是否为回文。给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文。
测试样例:
{1,2,3,2,1}
返回:true
{1,2,3,2,3}
返回:false
public class Palindrome { public boolean isPalindrome(ListNode pHead){ ListNode fast = pHead; ListNode slow = pHead; Stack<Integer> stack = new Stack<Integer>(); /** * 将链表的前半部分元素装入栈中,当快速runner *(移动的速度是慢速runner的两倍) * 到底链表尾部时,则慢速runner已经处于链表中间位置 */ while(fast != null && fast.next != null){ stack.push(slow.val); slow = slow.next; fast = fast.next.next; } //当链表为奇数个时,跳过中间元素 if (fast != null) { slow = slow.next; } while(slow != null){ //如果两者不相同,则该链表不是回文串 if (stack.pop() != slow.val) { return false; } slow = slow.next; } return true; } }
相关文章推荐
- 【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【判断回文链表 + 双指针 + O(1)空间复杂度】
- [LeetCode] 234. Palindrome Linked List 回文链表
- LeetCode234_PalindromeLinkedList (判断是否为回文链表) Java题解
- [LeetCode-234] Palindrome Linked List(回文链表、链表中间节点查找)
- 【LeetCode-面试算法经典-Java实现】【142-Linked List Cycle II(单链表中有环II)】
- 234. Palindrome Linked List 判断链表是否回文(C++解决)
- leetcode-Java-234. Palindrome Linked List.java
- Linked List Cycle leetcode java (链表检测环)
- LeetCode:Palindrome Linked List(回文链表)
- Linked List Cycle leetcode II java (寻找链表环的入口)
- LeetCode 234 Palindrome Linked List(回文链表)(*)(?)
- LeetCode237_Delete Node in a Linked List(删除链表中的节点) Java题解
- 【LeetCode-面试算法经典-Java实现】【092-Reverse Linked List II(反转单链表II)】
- Leetcode:234. Palindrome Linked List(JAVA)