链表的快慢指针：查找中点

一直做题都是数组中点，直接算n/2，但是链表的中点怎么求出来，我还真没见过，只能说自己做题太少了。今天做leetcode上的题就遇到了，虽然说简单，但对我来说这是个新的知识点，我得记录一下，代码如下：

[cpp]  view plain  copy

1. ListNode* findMidNode(ListNode* head)  
2. {  
3.        ListNode *slow, *fast;  
4.        slow = head;  
5.        fast = head;  
6.         
7.        while (fast && fast->next)  
8.        {  
9.               slow = slow->next;  
10.               fast = fast->next-next;  
11.        }  
12.         
13.        return slow;  
14.        //这里注意的是，如果fast非空，说明  
15.       //奇数个节点，slow就是中间那个节点  
16.      //如下fast为空，那么slow就是是线偏右      //的那个节点  
17.   
18. }