定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 力扣题目 （剑指 Offer 24. 反转链表）

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

struct ListNode* reverseList(struct ListNode* head){
    if(head==NULL||head->next==NULL)
    {
        return head;
    }
    struct ListNode* n1=NULL,*n2=head,*n3=head->next;
    while(n2)
    {
        //反转
        n2->next=n1;
        //迭代
        n1=n2;
        n2=n3;
        if(n3)
            n3=n3->next;
    }
    return n1;
 
}