标签:head ListNode cur next 链表 l2 关于 null 中点
单链表的中点
我们这就可以直接取前重点来比较嘛。
代码的话,要想验证回文,直接找到前中点的结点,然后反转后面的链表,再l1从开始比,l2从以反转的地方开始,直到比完l2就行了。
简单的一道题。
不过有些边界条件需要主要一下,以免出现空指针异常。
import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* }
*/
public class Solution {
public boolean isPail (ListNode head) {
ListNode preHead=new ListNode(-1);
preHead.next=head;
ListNode mid=findMid(head);
ListNode tmp=mid.next;
mid.next=null;
ListNode l2 = reverse(tmp);
ListNode l1 = head;
while(l2!=null){
if(l1.val!=l2.val) return false;
l1=l1.next;
l2=l2.next;
}
return true;
}
//找 前 中点嘛
public ListNode findMid(ListNode head){
ListNode preHead=new ListNode(-1);
preHead.next=head;
ListNode slow=head;
ListNode fast=head.next;
while(fast!=null && fast.next!=null){
slow=slow.next;
fast=fast.next.next;
}
return slow;
}
public ListNode reverse(ListNode head){
ListNode cur=head;
ListNode pre=null;
while(cur!=null){
ListNode tmp=cur.next;
cur.next=pre;
pre=cur;
cur=tmp;
}
return pre;
}
}
标签:head,ListNode,cur,next,链表,l2,关于,null,中点 来源: https://www.cnblogs.com/ArtiaDeng-blog/p/16146986.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。