链表之判断一个链表是否为回文结构（一）

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) {

链表之判断一个链表是否为回文结构（一）相关推荐

链表之判断一个链表是否为回文结构（三）
package com.chenyu.zuo.linkedList;import com.chenyu.zuo.linkedList.PrintCommonPart.Node;/*** 题目:给定一个 ...
链表之判断一个链表是否为回文结构（二）
package com.zuo.linkedlist;import java.util.Stack;import com.zuo.linkedlist.IsPalindrome1.Node;/*** ...
【链表】判断一个链表是否是回文链表
思路一:链表转为字符串,判断字符串是否是回文串思路二:双指针可以使用快慢指针,快指针的速度是慢指针的两倍,当快指针到达链表尾部时 ,慢指针到达中间位置.将慢指针之后的部分进行反转,再与前半部分比较 ...
算法练习day9——190327（“之” 字形打印矩阵、在行列都排好序的矩阵中找数、打印两个有序链表的公共部分、判断一个链表是否为回文结构）
1."之" 字形打印矩阵 [题目] 给定一个矩阵matrix, 按照"之" 字形的方式打印这个矩阵, 例如: 1 2 3 4 5 6 7 8 9 10 11 1 ...
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构目录打印两个有序链表公共部分判断一个链表是否具有回文结构 1. 打印两个有序链表公共部分 1.问题描述思路:Node1和N ...
牛客题霸 [判断一个链表是否为回文结构] C++题解/答案
判断一个链表是否为回文结构题目描述给定一个链表,请判断该链表是否为回文结构. 题解: 直接将链表内的数据存入string中,然后从两端开始向中间判断即可代码: /*** struct ListN ...
c语言数据结构判断回文数,C++数据结构与算法之判断一个链表是否为回文结构的方法...
本文实例讲述了C++判断一个链表是否为回文结构的方法.分享给大家供大家参考,具体如下: 题目: 给定一个链表头节点head,请判断是否为回文结构例如: 1->2->1 true 1-&g ...
判断一个链表是否为回文结构【Java实现】
题目:给定一个链表的头节点head,请判断该链表是否为回文结构. 如:1 2 1 返回true 1 2 2 1 返回true 1 2 3 返回false 思路一: 利用栈,从左到右遍历链表,然后将每一 ...
刷题日记-判断一个链表是否为回文结构
判断一个链表是否为回文结构描述给定一个链表,请判断该链表是否为回文结构. 回文是指该字符串正序逆序完全一致. 数据范围: 链表节点数 0≤n≤10510^5105,链表中每个节点的值满足∣val∣ ...

链表之判断一个链表是否为回文结构（一）

链表之判断一个链表是否为回文结构（一）相关推荐

最新文章

热门文章