題目：鏈表的中間節點、
給定一個帶有頭結點 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，我們回傳第二個結點，
提示：
給定鏈表的結點數介于 1 和 100 之間，
方法一：記錄中間位置
遍歷一遍鏈表，然后記錄中間位置，
struct ListNode* middleNode(struct ListNode* head){
int tmp = 0, num = 0; struct ListNode *t = head;
while( t != NULL ) {
tmp++; t = t->next; }
tmp = tmp/2; t = head;
while( num < tmp ) {
num++; t = t->next; }
return t; }
方法二：快慢指標
設定兩個指標p，q，
p指標每次移動一個節點，q指標每次移動兩個節點，當q指標移動到結尾的時候，p指標必定在中間位置，
struct ListNode* middleNode(struct ListNode* head){ struct ListNode *p = head, *q = head; while( q != NULL&& q->next != NULL ) { q = q->next->next; p = p->next; } return p; }
2020-03-23-11:20:23
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/43046.html
標籤：C
上一篇：Socket編程簡介
下一篇：Go語言標準庫之context