难度等级：简单

 上一篇算法：

剑指 Offer 06. 从尾到头打印链表【链表】

力扣此题地址：

剑指 Offer 24. 反转链表 - 力扣（LeetCode）

1.题目：反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

2.解题思路：

两种方式：1.定义反转头来实现    2.递归方式实现（比较难懂）

1.定义反转头实现：

思路：先创建一个反转头结点，然后将正序链表中的结点从前到后依次放入反转链表中，
//     同时，每次将结点放入反转链表都是插入到第一个结点，与反转头节点直接相连，
//     这里用循环逐个插入，最后将现有的头结点指向反转后的第一个结点即可。

2.递归方式实现（比较难懂）

思路：递归反转就是从原链表的第一个存储节点开始，依次递归调用反转每一个结点，
//     直到把最后一个反转完毕，真个链表就反转完毕了。

3.代码实现：

1.反转头实现：

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public ListNode reverseList(ListNode head) {ListNode pre = null;ListNode cur = head;ListNode next = null;while(cur != null) {next = cur.next;cur.next = pre;pre = cur;cur = next;}return pre;}
}

2.递归方式：

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public ListNode reverseList(ListNode head) {// 寻找递归终止条件// 1、head 指向的结点为 null // 2、head 指向的结点的下一个结点为 null // 在这两种情况下，反转之后的结果还是它自己本身if( head == null || head.next == null)  return head;// 不断的通过递归调用，直到无法递归下去，递归的最小粒度是在最后一个节点// 因为到最后一个节点的时候，由于当前节点 head 的 next 节点是空，所以会直接返回 headListNode cur = reverseList(head.next);// 比如原链表为 1 --> 2 --> 3 --> 4 --> 5// 第一次执行下面代码的时候，head 为 4，那么 head.next = 5// 那么 head.next.next 就是 5.next ，意思就是去设置 5 的下一个节点// 等号右侧为 head，意思就是设置 5 的下一个节点是 4// 这里出现了两个 next// 第一个 next 是「获取」 head 的下一节点// 第二个 next 是「设置」 当前节点的下一节点为等号右侧的值head.next.next = head;// head 原来的下一节点指向自己，所以 head 自己本身就不能再指向原来的下一节点了// 否则会发生无限循环head.next = null;// 我们把每次反转后的结果传递给上一层return cur;}
}

参考单链表里的反转链表（1.用反转头实现 2.用递归实现）：

单链表的基本操作