java笔试--链表快慢指针

同类题目：

876. 链表的中间结点

链表的中间节点

声明两个指针，分别为快指针和慢指针。当快指针到达链尾的时候，有两种情况，分别为fast指向最后一个元素(链表为偶数)，此时中间元素为slow.next；当fast指向的是倒数第二个元素的时候(链表为奇数)，也为slow.next.所以判断是否为最后一次遍历应该为fast.next!=null&&fast.next.next!=null(只有当至少剩余两个元素时，才遍历)，而返回的始终是slow.next

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode middleNode(ListNode head) {
        if(head.next==null){
            return head;
        }
        if(head.next!=null&&head.next.next==null){
            return head.next;
        }
        ListNode slow=head;
        ListNode fast=head.next;
        while(fast.next!=null&&fast.next.next!=null){
            slow=slow.next;
            fast=fast.next.next;
        }
        return slow.next;
    }
}

于2020/10/13开始编辑，动态更新