【求解】华为的笔试题，关于单链表的！

[ceashell0627]

给出一个单链表，不知道节点N的值，只遍历一次求中间节点，不知道怎样只便利一次就可以求出中间节点？？？

[小鬼_CHEN]

绝对支持ceashell0627 如果p->next就等于NULL了那么p->nexy->next就是不对了吧,在运行的适合肯定不行!

[huangxw000]

学习了。。

[xkol]

学习了！！

[andykuo]

[b]相当好 谢谢[/b]

[andykuo]

在这里学习真是太好了啊

[zhaoyue12365]

很好 真的

[jszz1yy2mm3]

学习了

[quege]

期待…………

[youngshuaishuai]

呵呵，不错

[wyb6458]

厉害。。。这个好像是在做智力题哦。。。
一跟不均匀绳子燃完要一小时。。。怎么用绳子来判断一刻钟

[cfhcfh1982]

支持，希望有权威人士给出权威答案

[lucian2007]

偶数 的中间结点怎么定义的
N只能是奇数才有中间的概念吧？？？

[chenyanqi987]

哪位大哥能给出一个权威性的答案啊！

[zhaoyg1986]

受教了

[cronland]

好像有点钻牛角尖味道,不过问题却真的存在,学习了,.....

[妹妹]

是这样的，如果不判断head->next！=NULL这个条件的话，在个数为奇数时会出错，因为这时候只判断head-> next-> next != NULL，而此时head-> next-> next 是不存在的，所以会编译出错！这是07年讨论的问题，我2011来凑热闹啦~
[Quote=引用 14 楼 ceashell0627 的回复:]
上面写错了，改下while( head-> next!=NULL && head-> next-> next != NULL)
[/Quote]

[CC19888]

都2011年了，遇到同样的问题，也来凑个热闹，8楼所写的是欧立奇程序员面试宝典上面的答案，但是我个人觉得有严重的错误：
ERROR1：如果是求中间节点的话，我觉得是不是该返回中间节点指针？但是通过参数node *mid这样是返回不了的。
ERROR2：while循环中head->next->next!=NULL明显会出错。
我自己写了个如下：
node * ResMid(node *head)
{
if(NULL == head)
{
return head;
}
node *p1,*p3;//分别为指针每次跳一步，跳三步
p1=p3=head;
while(NULL!=p3->next && NULL!=p3->next->next)
{
p3=p3->next->next;
p1=p1->next;
}
return p1;//返回中间节点指针
}
[Quote=引用 8 楼 zhangyanli 的回复:]
请问楼上怎么不队啊?三个怎么了 啊


C/C++ code

void searchmid(node* head,node*mid )
{
node *temp=head;
while(head->next->next!=NULL)
{

head=head->next->next;
mid=temp;
temp->temp->next;
……
[/Quote]

[qzs19840104]

路过~

[ferrari128]

牛逼。。。。

[KNIGHTHB]

顶 cc19888