你今天学算法了吗?打卡第十八天

 


目录

 一、题目

1、题目描述

2、基础框架

3、原题链接

二、解题报告

1、思路分析

2、代码详解

三、本题小知识


 一、题目


1、题目描述

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

示例 1:

你今天学算法了吗?打卡第十八天_第1张图片

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

示例 2:

你今天学算法了吗?打卡第十八天_第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张图片

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;
    }
}

三、本题小知识

   链表

你可能感兴趣的:(算法刷题打卡,数据结构,算法,链表,数据结构)