876.链表的中间结点

链表的中间结点   一、求出链表的总长度count，再次遍历链表当index==count/2+1时，将此时的cur赋值给newHead（中间结点），无论链表长度为奇数还是偶数，index都应该等于count/2+1.   二、使用双引用遍历（快慢指针），慢指针每次走一个结点，快指针每次走两个结点，此时，当快指针走到链尾时（快指针==null），慢指针就刚好走在中间结点了。需要注意的是：两个指针走

>>阅读原文<<