206.反转链表

题目描述：

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

方法1：迭代法

代码实现如下：

struct ListNode* reverseList(struct ListNode* head){
    //初识条件
     if(head==NULL)//条件判断
     return NULL;
     struct ListNode*p= head->next,*q;
     head->next=NULL;//先将原头结点
     //结束条件
     while(p)
     {
         q=p->next;//记录下一个改变的结点位置
         p->next=head;
         head=p;
         p=q;
     }
     return head;
}

方法2：头插法

代码实现如下：

 struct ListNode*cul=head;
    struct ListNode*newnode=NULL;
    while(cul){
        struct ListNode*next=cul->next;
        cul->next=newnode;
        newnode=cul;
        cul=next;
    }
    return newnode;