下面我用两种方式来演示
第一种:就是先求出链表长度,长度=count,长度除2的值,再从头指针处走num-1次就是返回节点这也是我们常用方法,代码演示:
class Solution {
public ListNode middleNode(ListNode head) {
if(head==null)return null;
if(head.next==null)return head;
ListNode walk=head;
int count=0;
while(walk!=null) {
walk = walk.next;
count++;//每走一步++
}
ListNode headcopy=head;//为保证head节点不变
for (int i = 0; i <count/2 ; i++) {
headcopy=headcopy.next;
}
return headcopy;
}
}
第二种方法:我们先定义连个指针fast和slow,先让他们指向头节点,然后让fast每次走两步,slow每次走一步,fast==null或者fast.next==null结束,画图解释:
链表长度为奇数时:
fast每次走两步,slow每次走一步:
fast每次走两步,slow每次走一步:
链表长度为偶数时结束状态:
代码实现:
class Solution {
public ListNode middleNode(ListNode head) {
if(head==null)return null;
if(head.next==null)return head;
ListNode walk=head;
int count=0;
while(walk!=null) {
walk = walk.next;
count++;//每走一步++
}
ListNode headcopy=head;//为保证head节点不变
for (int i = 0; i <count/2 ; i++) {
headcopy=headcopy.next;
}
return headcopy;
}
}
力扣链接:求链表的中间节点