876.鏈表的中間結點

鏈表的中間結點   一、求出鏈表的總長度count，再次遍歷鏈表當index==count/2+1時，將此時的cur賦值給newHead（中間結點），無論鏈表長度爲奇數還是偶數，index都應該等於count/2+1.   二、使用雙引用遍歷（快慢指針），慢指針每次走一個結點，快指針每次走兩個結點，此時，當快指針走到鏈尾時（快指針==null），慢指針就剛好走在中間結點了。需要注意的是：兩個指針走

>>阅读原文<<