Chinaunix首页 | 论坛 | 博客
  • 博客访问: 177682
  • 博文数量: 82
  • 博客积分: 3005
  • 博客等级: 少校
  • 技术积分: 785
  • 用 户 组: 普通用户
  • 注册时间: 2010-01-08 16:05
文章分类

全部博文(82)

文章存档

2012年(5)

2011年(18)

2010年(59)

我的朋友

分类: C/C++

2010-03-23 15:48:40

ListNode* find_midlist(ListNode* head)
{
    ListNode 
*p1, *p2;
    
    
if (head == NULL || head->next == NULL)
    {
        
return head;
    }
    p1 
= p2 = head;
    
while (1)
    {
        
if (p2->next != NULL && p2->next->next != NULL)
        {
            p2 
= p2->next->next;
            p1 
= p1->next;
        }
        
else
        {
            
break;
        }
    }
    
return p1;
}
阅读(406) | 评论(0) | 转发(0) |
0

上一篇:链表倒序

下一篇:判断链表是否有环

给主人留下些什么吧!~~