题解 | #反转链表#

以下代码均经过牛客测试，均正确，请放心测试😊😊😊

解法1：（迭代）

解题思路：

	n1=NULL,n2=phead,n3=phead->head; 

代码：

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

结果展示：

解法2：（头插）

解题思路：

代码：

	struct ListNode* ReverseList(struct ListNode* head)
{
    struct ListNode *cur=head,*next=head->next,*newhead=NULL;
    while(cur!=NULL)
    {
        next=cur->next;
        //头插
        cur->next=newhead;
        newhead=cur;
        cur=next;
    }
    return newhead;
} 

结果展示：

最后

> 1.做==更好的自己==，而不是完美的别人。

> 2.谁都愿意做自己喜欢的事情，可是，做你该做的事情，才叫成长。 

> 3.活成一个真正有形的人，而不是—摊肉、一团混乱不堪的情绪。 

> 4.放弃很容易，但坚持—定很酷。 > 5.知识不是力量，知识用起来才是力量。

> 6.人生只有两个选择，要么忙着死，要么忙着活! ==熬得住就出众，熬不住就出局==，你的野心很大，所以没资格停下。 

> 7.白天归顺生活，夜晚忠于自己