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

package com.zuo.linkedlist;import java.util.Stack;import com.zuo.linkedlist.IsPalindrome1.Node;/*** 题目：给定一个头结点，判断该链表是否回文结构* 例如：* 1->2->1 true* 1->2->2->1 true* 1->2->3 false* 思路：我们针对前面进行优化，空间复杂度要减少一半，可以把链表对折，把右边的一半压入stack* 然后把链表的左边和压入的到stack弹出来，就行对比* 比如：1->2->2->1* 右边的数据是2，1* 1->2->3* 右边的数据是3* */
public class IsPalindrome2 {static class Node{public int val;public Node next;public Node(int val){this.val=val;}}public boolean isPalindrome2(Node head){if(head==null){return false;}Stack<Node> stack=new Stack<Node>();Node right=head.next;Node cur=head;while(cur.next!=null && cur.next.next!=null){  //得到右边开始的下标，请记住这个地方是需要先写cur.next！=null right=right

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

链表之判断一个链表是否为回文结构（一）
package com.zuo.linkedlist;import java.util.Stack;import com.zuo.linkedlist.Josephuskill2.Node;/*** ...
链表之判断一个链表是否为回文结构（三）
package com.chenyu.zuo.linkedList;import com.chenyu.zuo.linkedList.PrintCommonPart.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∣ ...

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

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

最新文章

热门文章