踢球骨折在家day3
作者:互联网
快慢指针
奇数返回中点,偶数返回上中点
slow=head.next;
fast=head.next.next;
while(head!=null){
if(head==null||head.next=null||head.next.next==null;){
return head;}
if(fast.next!=null&&fast.next.next!=null){
slow=slow.next;
fast=fast.next.next;
}
return slow;
}
奇数返回中点,偶数返回下中点
slow=head.next;
fast=head.next;
while(head!=null){
if(head==null||head.next=null||head.next.next==null;){
return head;}
if(fast.next!=null&&fast.next.next!=null){
slow=slow.next;
fast=fast.next.next;
}
return slow;
}
奇数返回中点前一个,偶数返回上中点前一个
slow=head;
fast=head.next.next;
while(head!=null){
if(head==null||head.next=null||head.next.next==null;){
return null;}
if(fast.next!=null&&fast.next.next!=null){
slow=slow.next;
fast=fast.next.next;
}
return slow;
}
奇数返回中点前一个,偶数返回下中点前一个
slow=head;
fast=head.next;
while(head!=null){
if(head==null||head.next=null){
return null;}
if(head.next.next==null;){
return head;}
if(fast.next!=null&&fast.next.next!=null){
slow=slow.next;
fast=fast.next.next;
}
return slow;
}
标签:day3,骨折,slow,return,踢球,head,fast,next,null 来源: https://blog.csdn.net/weixin_46540578/article/details/120814077