链表之判断一个链表是否为回文结构（一）
生活随笔
收集整理的這篇文章主要介紹了
链表之判断一个链表是否为回文结构（一）
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
package com.zuo.linkedlist;import java.util.Stack;import com.zuo.linkedlist.Josephuskill2.Node;/*** 題目：給定一個頭結點，判斷該鏈表是否回文結構* 例如：* 1->2->1 true* 1->2->2->1 true* 1->2->3 false**思路一：*我們把鏈表的每個節點壓入stack，利用后進先出的特點，然后比較每個節點的值是否相等*/
public class IsPalindrome1 {static class Node{public int val;public Node next;public Node(int val){this.val=val;}}public boolean isPalindrome1(Node head){if(head==null){return false;}Stack<Node> stack=new Stack<Node>();Node cur=head;while(cur!=null){//記住這個地方不是cur.next不然最后一個節點沒有壓入棧stack.push(cur);cur=cur.next;}while(head.next!=null){if(head.val!=stack.pop().val){return false;}head=head.next;}return true;}public static void main(String[] args) {
總結
以上是生活随笔為你收集整理的链表之判断一个链表是否为回文结构（一）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 链表之单链表约瑟夫问题（三）
- 下一篇： 链表之判断一个链表是否为回文结构（二）