LeetCode | 876. 链表的中间结点

OJ链接

• 我们这里有一个很好的思路，我们定义两个变量，第一个变量走两步，第二个变量走一步，一直循环，当第一个变量走到最后的时候停下来，这个时候第二个变量就是中间的那个值~~

如图：

代码如下：

struct ListNode* middleNode(struct ListNode* head){struct ListNode* slow = head,*fast = head;while(fast && fast->next){slow = slow->next;fast = fast->next->next;}return slow;
}