码迷,mamicode.com
首页 > 其他好文 > 详细

求单链表的中间节点,用快慢指针

时间:2014-06-09 17:55:34      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:c   class   blog   code   a   ext   

1
2
3
4
5
6
7
8
9
10
11
12
13
14
Node* findMid(Node* &head)
{
    if(head == NULL||head->next == NULL)
        return head;
     
    Node* p = head;
    Node* q = head;
    while(q->next->next&&(q = q->next))
    {
        p = p-> next;
        q = q->next;
    }
    return p;
}

 

求单链表的中间节点,用快慢指针,布布扣,bubuko.com

求单链表的中间节点,用快慢指针

标签:c   class   blog   code   a   ext   

原文地址:http://www.cnblogs.com/cliviazhou/p/3777624.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!