链表面试题目：反转一个单链表的两种方法（解析＋代码）

我们继续来看一下单链表的题目和代码吧，把学习的知识运用到实际中，大家加油

---

先看OJ题目

OJ题目（反转单链表）

双指针法 

1.创建两个指针，为pre curr，curr指向头结点，curr用来遍历链表

2.curr指向下一个结点，要让这个结点的next 指向pre，当然我们首先要保存curr的next指针，保存在temp中，以免找不到

3.采用循坏的时候记得更新指针

 代码

struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode*curr=head;
    struct ListNode*pre=NULL;
    while(curr)
    {
        struct ListNode*temp=curr->next;
        curr->next=pre;
        pre=curr;
        curr=temp;

    }
    return pre;
}

递归法

思想和双指针的一样，但是采用了递归的形势

 代码：

struct ListNode* reverse(struct ListNode* curr, struct ListNode* prew) {
    if (!curr) {
        return prew;
    }

    struct ListNode* temp = curr->next;
    curr->next = prew;
    return reverse(temp, curr);
}
struct ListNode* reverseList(struct ListNode* head)
{
	return reverse(head, NULL);
}

---

希望对你有所帮助，希望可以收到一个赞呀~~