JAVA链表中的回文链表结构

作为一个java初学者，最近遇到了回文链表结构这个难题，经过一番学习总算搞清楚个大概。

先来说一下什么是回文链表，会问链表在我们生活中经常能够遇到。会问链表的结构就是

例如：1->2->3->2->1。我们将它反转过来还是与原链表相同，这种就称为回文结构。

具体方法：1.先找到链表的中间位置

2.然后将中间位置的链表反转

3.从两边向中间遍历

代码如图

class Node {public int data;public Node next;//构造方法public Node(int data) {this.data = data;this.next = null;}
}
public class MyLinkedList {public Node head;//保存单链表的头节点的引用public boolean chkPalindrome() {//判断头节点是否为空if(this.head == null) {return false;}//判断头节点的next是否为空，如果为空，证明只有一个链表，就是回文链表if(this.head.next == null) {return true;}//找出链表的中间位置Node fast = this.head;Node slow = this.head;while(fast != null && fast.next != null) {fast = fast.next.next;slow = slow.next;}//把中间位置之后的链表反转Node cur = slow.next;while(cur != null) {Node curNext = cur.next;cur.next = slow;slow = cur;cur = curNext;}//从两边向中间遍历while(slow != this.head) {if(slow.data != this.head.data) {return false;}if(this.head.next == slow) {return true;}slow = slow.next;this.head = this.head.next;}return true;}
}

类似的链表题还有很多，我也是刚刚接触，这个博客就当复习了。如果有不对的地方还请大佬指正。

JAVA链表中的回文链表结构相关推荐

链表题目---4 删除链表中重复的结点和判断链表是否为回文链表
删除链表中重复的结点 /* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {} ...
【链表】判断一个链表是否是回文链表
思路一:链表转为字符串,判断字符串是否是回文串思路二:双指针可以使用快慢指针,快指针的速度是慢指针的两倍,当快指针到达链表尾部时 ,慢指针到达中间位置.将慢指针之后的部分进行反转,再与前半部分比较 ...
LeetCode234题：回文链表
题目描述: 请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 思路分析: 迭代法: ...
链表-回文链表（复制+双指针法）
题意: 请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 思路: 这里如果是数组列表 ...
【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
234. Palindrome Linked List 回文链表
请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复 ...
python回文链表_leetcode链表之回文链表
序本文主要记录一下leetcode链表之回文链表题目请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2-> ...
LeetCode 234. 回文链表（快慢指针+链表反转）
1. 题目请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false示例 2: 输入: 1->2->2->1 输出: true进阶: 你能否用 O(n) ...
[LeetCode] 234. Palindrome Linked List 回文链表
Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false ...
leet234.回文链表
题目: 请检查一个链表是否为回文链表. 进阶: 你能在 O(n) 的时间和 O(1) 的额外空间中做到吗? 分析: 该题不够严谨,要满足时间.空间复杂度要求,应该要求链表无环回文链表要求正逆方向对应 ...

JAVA链表中的回文链表结构

JAVA链表中的回文链表结构相关推荐

最新文章

热门文章