leetcode 鏈表的中間結點

給定一個帶有頭結點 head 的非空單鏈表,返回鏈表的中間結點。java 若是有兩個中間結點,則返回第二個中間結點。指針   這題主要記錄下快慢指針法,當用慢指針 slow 遍歷列表時,讓另外一個指針 fast 的速度是它的兩倍。當 fast 到達列表的末尾時,slow 必然位於中間。code public ListNode middleNode(ListNode head) {
相關文章
相關標籤/搜索