大家好，又见面了，我是你们的朋友全栈君。
作为一个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;
}
}类似的链表题还有很多，我也是刚刚接触，这个博客就当复习了。如果有不对的地方还请大佬指正。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/139544.html原文链接：https://javaforall.net
