本文共 659 字，大约阅读时间需要 2 分钟。

编写一个函数，检查输入的链表是否是回文的。

示例 1：

输入： 1->2

输入： 1->2->2->1

进阶：

代码：public boolean isPalindrome(ListNode head) {   			ListNode p=head,p1=head;			int i=0,j=1;			while(p!=null) {   				i++;				p=p.next;			}			if(i==1) {   				return true;			}			if(i%2==0) {   				j=2;			}			int k=0;			p=head;			head=null;			while(p!=null) {   				k++;				if(k<=(i+1)/2) {   					if(j==2||j==1&&k!=(i+1)/2) {   					   p1=p.next;					   p.next=head;					   head=p;					   p=p1;					   continue;					}				}else {   					if(head.val!=p.val) {   						return false;					}					head=head.next;				}				p=p.next;			}			return true;		}