您的位置:首页 > 其它

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

2015-07-23 19:08 260 查看
一直做题都是数组中点,直接算n/2,但是链表的中点怎么求出来,我还真没见过,只能说自己做题太少了。今天做leetcode上的题就遇到了,虽然说简单,但对我来说这是个新的知识点,我得记录一下,代码如下:
ListNode* findMidNode(ListNode* head)
{
ListNode *slow, *fast;
slow = head;
fast = head;

while (fast && fast->next)
{
slow = slow->next;
fast = fast->next;
}

return slow;
//这里注意的是,如果fast非空,说明
//奇数个节点,slow就是中间那个节点
//如下fast为空,那么slow就是是线偏右      //的那个节点

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: