LeetCode 234 Palindrome Linked List

Given a singly linked list, determine if it is a palindrome.

思路：

回文结构从后向前遍历与从前向后遍历的结果是相同的，可以利用一个栈的结构，将出栈元素与正向移动的指针指向元素比较，即可判断。

解法：

 1 /*
 2     public class ListNode
 3     {
 4         int val;
 5         ListNode next;
 6
 7         ListNode(int x)
 8         { val = x; }
 9     }
10 */
11
12 import java.util.Stack;
13
14 public class Solution
15 {
16     public boolean isPalindrome(ListNode head)
17     {
18         if(head == null || head.next == null)
19             return true;
20
21         Stack<ListNode> stack = new Stack<>();
22         ListNode flag = head;
23
24         while(flag != null)
25         {
26             stack.push(flag);
27             flag = flag.next;
28         }
29
30         while(head != null)
31         {
32             if(head.val != stack.pop().val)
33                 return false;
34             head = head.next;
35         }
36
37         return true;
38     }
39 }

转载于:https://www.cnblogs.com/wood-python/p/5838412.html

LeetCode 234 Palindrome Linked List相关推荐

【回文串7】LeetCode 234. Palindrome Linked List
LeetCode 234. Palindrome Linked List Solution1:我的答案一遍过,哈哈哈! /*** Definition for singly-linked list. ...
[LeetCode] 234. Palindrome Linked List 回文链表
Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false ...
LeetCode 234. Palindrome Linked List
题目: Given a singly linked list, determine if it is a palindrome. 思路: 给定一个链表,判断它是不是回文链表根据链表的奇偶分情况,然后 ...
[LeetCode] 234. Palindrome Linked List_Easy tag: Linked List
Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false ...
[swift] LeetCode 234. Palindrome Linked List
Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time ...
[LeetCode][JavaScript]Palindrome Linked List
Palindrome Linked List Given a singly linked list, determine if it is a palindrome. Follow up: Could ...
leetcode python3 简单题234. Palindrome Linked List
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百三十四题 (1)题目英文: Given a singly linked li ...
【LeetCode】234. Palindrome Linked List
题目 Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) t ...
234. Palindrome Linked List - Easy
Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false ...

LeetCode 234 Palindrome Linked List

LeetCode 234 Palindrome Linked List相关推荐

最新文章

热门文章