leetcode:876
題目：給定乙個帶有頭結點 head 的非空單鏈表，返回鍊錶的中間結點。
如果有兩個中間結點，則返回第二個中間結點。
示例 1：
輸入：[1,2,3,4,5]
輸出：此列表中的結點 3 (序列化形式：[3,4,5])
返回的結點值為 3 。 (測評系統對該結點序列化表述是 [3,4,5])。
注意，我們返回了乙個 listnode 型別的物件 ans，這樣：
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = null.
示例 2：
輸入：[1,2,3,4,5,6]
輸出：此列表中的結點 4 (序列化形式：[4,5,6])
由於該列表有兩個中間結點，值分別為 3 和 4，我們返回第二個結點。
這題和找鍊錶倒數第k個節點相似，都是採用快慢指標的方式來實現
設定快慢指標，每次讓快指標走兩步，慢指標走一步，當快指標走完，則慢指標的位置則是中間節點位置
/**
* 描述： 查詢鍊錶的中間節點
* * @author pengjie_yao
* @date 2019/8/2 14:38
*/public class middlenode
}/**
* 查詢中間節點
* @param head
* @return
*/public listnode middlenode(listnode head)
// 2.設定兩個指標，乙個快指標每次走兩步，乙個慢指標每次走一步，當快指標走完，則慢指標剛好走到中間位置
listnode fast = head;
listnode slower = head;
// 3.快指標走完，則慢指標走到中間位置
while (fast!= null && fast.next != null)
return slower;
}public static void main(string args)
}
LeetCode 鍊錶 鍊錶的中間節點
給定乙個帶有頭結點 head 的非空單鏈表，返回鍊錶的中間結點。如果有兩個中間結點，則返回第二個中間結點。示例 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意，我們返回了乙個 listnode 型別的物件...
LeetCode鍊錶 876鍊錶的中間節點
給定乙個帶有頭結點 head 的非空單鏈表，返回鍊錶的中間結點。如果有兩個中間結點，則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意，我們返回了乙個 listnode 型別的...
鍊錶中間節點
題目 給定乙個帶有頭結點 head 的非空單鏈表，返回鍊錶的中間結點。如果有兩個中間結點，則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意，我們返回了乙個 listnode ...