翻转链表（力扣206）

206. 反转链表

题目如下：

简单

相关标签

相关企业

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]

解题思路：

可以分别用双指针和递归方法计算，两种方法内在逻辑是一样的，不过需要理解的是所谓翻转就是把原来的头节点的next指向NULL，然后让原来的next指向head，以此类推。

具体代码实现如下

class Solution {

public:

ListNode* reverse(ListNode* pre,ListNode* cur){

if(cur == NULL) return pre;

ListNode* temp = cur->next;

cur->next = pre;

// 可以和双指针法的代码进⾏对⽐，如下递归的写法，其实就是做了这两步

// pre = cur;

// cur = temp;

return reverse(cur,temp);

 }

ListNode* reverseList(ListNode* head) {

// 和双指针法初始化是⼀样的逻辑

// ListNode* cur = head;

// ListNode* pre = NULL;

return reverse(NULL, head);

 }

};