【LeetCode】反转一个链表

题目链接：力扣

方法一：头插

这是比较容易想到的一个方法。

我在这里定义一个cur指针指向头结点，然后又定义了一个next指针方便我们找到下一个节点。

 

将cur拿下来头插到newhaed新链表里，再将next赋给cur进行下一个节点的头插。

 

 

 思路清楚了，接下来就搞定代码啦。

代码如下：

struct ListNode* reverseList(struct ListNode* head){
struct ListNode* newhead=NULL;
struct ListNode* cur=head;
while(cur)
{
    struct ListNode* next=cur->next;

    cur->next=newhead;
    newhead=cur;

    cur=next;
}
return newhead;
}

 方法二：迭代——颠倒指针的方向

将指针方向颠倒

 这里如果我们定义两个指针是不行的。

 原来的1的next是指向2的，你现在将1的next指向了NULL,你就找不到下一个节点了，所以我们要用三个指针。 

按照这个逻辑往后推，当n2指向NULL时就停止,返回的头是n1。

当然我们还要加一个判断链表是否为空链表，还有要处理一下n3为NULL时的情况。

思路清晰了，代码就不是问题。

代码实现： 

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

还有一种递归的方法，但是不好想，也不好理解，就不给大家分享了。

但是在一般情况下，我们是不会用递归的，递归用的不好容易爆栈。 

今天的题解就分享到这。

如果觉得内容对你有用的话，就给博主三连吧！！！