876. 链表的中间结点 - 力扣（LeetCode）

思路 

思路：首先最容易想到的思路是什么呢，就是先遍历一遍链表，用一个值count来记录链表的长度，然后我们运用除法，/2，结果是几，就是第几个是中间节点，但是这种方法其实是需要两个for循环的。还有一个思路，就是我们的快慢指针方法，这里我们用快慢指针的方法。

 

易错点 

 这里我觉得在声明fast和slow时，容易出错，还有fast&&fast->next时容易出错，首先第一个出错点我觉得在写那个slow时可能会忘记加*，对于while循环判断fast&&fast->next这里呢，这里可能会分不清用与还是或，这里我们想只要有一个条件不满足就直接跳出循环，所以只要有一个为假就跳出循环，所以用与就是&&，如果用或（||）的话，就是得满足两个条件才能跳出循环，还有就是fast和fast->next不能互换位置，否则假如fast为NULL，那么怎么能取到fast->NULL呢。

代码 

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/typedef struct ListNode ListNode;
struct ListNode* middleNode(struct ListNode* head) {ListNode* fast,*slow;fast=slow=head;while(fast&&fast->next){slow=slow->next;fast=fast->next->next;}return slow;
}