踢球骨折在家day3

快慢指针

奇数返回中点,偶数返回上中点

踢球骨折在家day3
踢球骨折在家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;
}

奇数返回中点,偶数返回下中点
踢球骨折在家day3

踢球骨折在家day3

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;
}

奇数返回中点前一个,偶数返回上中点前一个
踢球骨折在家day3
踢球骨折在家day3

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;
}

奇数返回中点前一个,偶数返回下中点前一个
踢球骨折在家day3
踢球骨折在家day3

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;
}
上一篇:【链表】lc141.判断链表是否有环


下一篇:牛客题霸面试真题——链表:NC53 删除链表的倒数第n个节点