实现链表倒置

前端之家收集整理的这篇文章主要介绍了实现链表倒置前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

一道面试题考究:实现链表的倒置。

链表倒置有很多种方法,但究其空间角度和时间角度来讲,我觉得下面一种方法是最高效的,仅此分享

int Reverse_Linklist(LinkNode *L)

{

/**第一步:将头节点变成尾节点,即,断头**/

LinkNode *p,*q,*current;


p = head->next;

q= p->next;

p->next = NULL;

/**第二步:头删、头插法并用,将后面的节点依次插入**/

while(q)

{

current = q->next;

q->next = p;

L = q;

p= q;

q = current;

}


return 0;

}

猜你在找的设计模式相关文章