单链表的反转

　　

　　对于链表的反转我开始的思路是循环遍历链表，找到最后一个节点，将其从原链表剔除再将其接在新链表的尾节点后面

但是这个方法很耗费时间！

　　在书上我看到了一个跟简单的方法：每次将头指针的下一个节点放在新链表头节点后面

代码如下：

对于链表的反转我开始的思路是循环遍历链表，找到最后一个节点，将其从原链表剔除再将其接在新链表的尾节点后面

但是这个方法很耗费时间！

　　在书上我看到了一个跟简单的方法：每次将头指针的下一个节点放在新链表头节点后面

代码如下：

LinkList *reverse(LinkList L,){
         LinkList *t,*newhead;
          newhead=(LinkList*)malloc(siziof(LinkList));
    while(L->!=NULL)
    { t=L->next;
       L->next=t->next;
       t->next=newhead->next;
      newhead->next=t;
 
 
     }
return newhead;
 
 }