本文主要是介绍题目描述 给定一个链表,请判断该链表是否为回文结构。,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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;}}
这篇关于题目描述 给定一个链表,请判断该链表是否为回文结构。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!