不产生新的链表,请写一段函数将一个单向链表反转顺序。
我在面试的时候遇到的一个问题,貌似很简单,定义新指针一个while循环
连面试官都这么说,但是我记得以前老师说的,定义了一个新指针,就是定义了一个长度为0的链表
也许我想复杂了,
List * resver(List * p){
if(p->next==null){
head=p;
return p;
}
resver(p->next)->next=p;
p->next=null;
return p;
}
if(p->next==null){
head=p;
return p;
}
resver(p->next)->next=p;
p->next=null;
return p;
}