目录

 一、题目

1、题目描述

2、基础框架

3、原题链接

二、解题报告

1、思路分析

2、代码详解

三、本题小知识

 一、题目

1、题目描述

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

示例 1：

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

示例 2：

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

示例 3：

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

2、基础框架

   Java 版本给出的基础框架代码如下：   

/ * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode() {} *     ListNode(int val) { this.val = val; } *     ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */class Solution {    public ListNode reverseList(ListNode head) {}

提示：

• 链表中节点的数目范围是 [0, 5000]
• -5000 <= Node.val <= 5000

3、原题链接

    LeetCode 206. 反转链表

二、解题报告

1、思路分析

见代码详解注释（迭代）当然递归也是可以的

2、代码详解

/ * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode() {} *     ListNode(int val) { this.val = val; } *     ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */class Solution {    public ListNode reverseList(ListNode head) { //前指针结点 ListNode front=null; //当前结点 ListNode cur = head; //遍历迭代，每次都将当前结点指向它前面的结点，然后把当前结点和前结点都后移 while(cur!=null){     //存储当前结点的下一个结点     ListNode next=cur.next;     //把当前结点指向前结点     cur.next=front;     //前结点后移     front=cur;     //当前结点后移     cur=next; } return front;    }}

三、本题小知识

   链表