[C题目]力扣206. 反转链表

206. 反转链表 - 力扣（LeetCode）

 方法一：创建一个新的链表，其头结点newhead一开始为NULL，遍历旧的链表，遍历过程中若结点不为NULL，则将其头插到新链表中。每头插一次，newhead就更新一次（被cur赋值）。

struct ListNode* reverseList(struct ListNode* head)
{
    struct ListNode* cur=head;
    struct ListNode* newhead=NULL;//创建一个新的头结点，遍历旧链表，对其进行头插，NULL就会变成尾结点的指向
    while(cur)
    {
        struct ListNode* tmp=cur->next;
        cur->next=newhead;
        newhead=cur;//更新newhead
        cur=tmp;//检查旧链表下一个结点
    }
    return newhead;
}

方法二：调转指针指向目标的方向。（感觉还是前面的方法更好）

struct ListNode* reverseList(struct ListNode* head)
{
    struct ListNode* cur=head;//标记当前的结点
    struct ListNode* aim=NULL;//将被cur指向的结点
    if(cur==NULL)
        return NULL;
    while(cur->next!=NULL)//旧链表中当前位置的结点后面还有结点的话，将cur往后移一个结点，再改变cur的指向。
    {
        struct ListNode* tmp=cur->next;
        cur->next=aim;
        aim=cur;
        cur=tmp;
    }
    cur->next=aim;
    return cur;
}