【Java】判断链表中的节点是否为回文

最新推荐文章于 2025-03-22 11:55:25 发布

原创最新推荐文章于 2025-03-22 11:55:25 发布 · 206 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Java

当前文章被收录于：

Java

51 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种用于检查链表是否为回文的算法，通过寻找中间节点、反转后半部分并比较前后两部分来判断。代码示例使用了Java实现，包括查找中间节点、链表反转和回文验证三个主要步骤。

public class  PalindromeList{
public Node middle(Node head){
Node fast=head;
Node slow=head;
while(fast!=null){
   fast=fast.next;
if(fast==null){
   break;
}
fast=fast.next;
slow=slow.next;
}
  return slow;
}
public Node reverse(Node head){
Node result=null;
Node cur=head;
while(cur!=null){
   Node next=cur.next;
   cur.next=result;
   result=cur;
   cur=next;
}
  return result;
}
public boolean chk(Node A){
         Node mid=middle(A);
	     Node h2=reverse(mid); 
	     Node n1=A;
	     Node n2=h2;
	     while(n1!=null&&n2!=null){
	        if(n1.val!=n2.val){
	          return false;
	        }
	     n1=n1.next;
	     n2=n2.next;
	     }
	  return true;
	}
	public static void main(String[] args){
	     Node n1=new Node(1);
         Node n2=new Node(2);
         Node n3=new Node(3);
         Node n4=new Node(4);
         Node n5=new Node(3);
		 Node n6=new Node(2);
		 Node n7=new Node(1);
         n1.next=n2;
         n2.next=n3;
         n3.next=n4;
         n4.next=n5;
		 n5.next=n6;
		 n6.next=n7;
		 PalindromeList s=new PalindromeList();
	     boolean f=s.chk(n1);
		 if(f==true){
		    System.out.println("是回文");
		 }
		 else{
		    System.out.println("不是回文");
		 }
	}
}