import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* }
*/
public class Solution {
/**
*
* @param head ListNode类 the head
* @return bool布尔型
*/
public boolean isPail (ListNode head) {
Stack<ListNode>stack=new Stack<>();
ListNode cur=head;
//把链表装在stack里面
while (head!=null){
stack.push(head);
head=head.next;
}
while (cur!=null){
if(cur.val!=stack.pop().val){
return false;
}
cur=cur.next;
}
return true;
}
}
题目描述 给定一个链表,请判断该链表是否为回文结构。
最新推荐文章于 2022-10-02 01:15:44 发布