LeetCode_876(链表的中间结点)

 //双指针
    //时间复杂度O(n) 空间复杂度O(1)
    public ListNode middleNode(ListNode head) {
          ListNode slow=head,fast = head;
          while (fast!=null && fast.next!=null){
              slow = slow.next;
              fast = fast.next.next;
          }
          return slow;
    }

1->2->3->4->5->null

快指针移动两个结点

慢指针移动一个结点

while循环:   快指针移动两次到5，慢指针仅移动到3  ==>得到中间结点为slow

1->2->3->4->null

while循环:   快指针移动两次到null，慢指针仅移动到3  ==>得到中间结点为slow