Leetcode-每日一题【206.反转链表】

这篇具有很好参考价值的文章主要介绍了Leetcode-每日一题【206.反转链表】。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目

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


示例 1:

Leetcode-每日一题【206.反转链表】,算法每日一题,leetcode,链表,算法

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

示例 2:

Leetcode-每日一题【206.反转链表】,算法每日一题,leetcode,链表,算法

输入:head = [1,2]
输出:[2,1]
示例 3:

输入:head = []
输出:[]

提示:

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

 文章来源地址https://www.toymoban.com/news/detail-523471.html

解题思路

1.我们遍历链表,首先设置一个 null 结点 prev 将当前节点 cur 的next 指针改为指向前一个节点 prev 。由于节点没有引用其前一个节点,因此必须事先存储其前一个节点 prev 。在更改引用之前,还需要存储后一个节点 curNext 。最后返回新的头引用 prev。

代码实现

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        ListNode cur = head;
        while(cur != null){
            ListNode curNext = cur.next;
            cur.next = prev;
            prev = cur;
            cur = curNext;
        }
        return prev;
    }
     
}

测试结果

Leetcode-每日一题【206.反转链表】,算法每日一题,leetcode,链表,算法

Leetcode-每日一题【206.反转链表】,算法每日一题,leetcode,链表,算法

 

 

到了这里,关于Leetcode-每日一题【206.反转链表】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • leetcode 206.反转链表

    ✨链接:数据结构-手撕单链表+代码详解。 🌟 leetcode链接:反转链表 1️⃣ 代码: 2️⃣ 代码:

    2024年02月12日
    浏览(37)
  • LeetCode:206. 反转链表

    力扣链接

    2024年01月15日
    浏览(43)
  • LeetCode 206 - 反转链表

    给定一个单链表的头节点 head ,反转该链表并返回反转后的链表。 我们可以使用迭代或递归的方式来反转链表。 迭代法 初始化三个指针 cur 、 pre 和 next 。 遍历链表,将 cur.next 指向 pre ,然后将 pre 和 cur 向前移动一步。 重复上述步骤,直到 cur 到达链表末尾。 递归法 递归

    2024年01月15日
    浏览(37)
  • 206. 反转链表、Leetcode的Python实现

    博客主页:🏆 看看是李XX还是李歘歘  🏆 🌺每天分享一些包括但不限于计算机基础、算法等相关的知识点🌺 💗 点关注不迷路,总有一些📖知识点📖是你想要的 💗 ⛽️今天的内容是      Leetcode    206. 反转链表     ⛽️💻💻💻 206. 反转链表 给你单链表的头节点 

    2024年02月06日
    浏览(35)
  • 刷题日记 Day 3 : Leetcode 203 . 移除链表元素、Leetcode 707 . 设计链表、Lettcode 206 . 反转链表

    本篇文章 , 是在代码随想录 60 天编程挑战的基础上进行的题目讲解 参与链接在此 : https://programmercarl.com/other/xunlianying.html 大家好 , 这个专栏 , 给大家带来的是 60 天刷题强训 . 最令大家头疼的事就是刷题了 , 题目又臭又长又抽象 , 有的题读都读不懂 , 更别说做了 . 所以 , 这个

    2023年04月09日
    浏览(50)
  • 代码随想录第三天|链表理论基础,LeetCode203.移除链表元素, LeetCode707.设计链表,LeetCode 206.反转链表

    链表: 链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。 链表的入口节点称为链表的头结点也就是head。 链表类型: 1.单链表 单链表中的指

    2024年02月11日
    浏览(49)
  • 【Leetcode60天带刷】day03链表——203. 移除链表元素,707.设计链表,206. 反转链表

    链表就像一串小火车,有一节一节的车厢,每个车厢都叫做一个节点。  单链表:每个链表车厢里有两个内容,一个放的是真正的数据,另一个放的是下一节车厢的编号。 双链表:每个链表车厢里有三个内容,一个真正数据,一个下一个车厢的编号,还有一个上一节车厢的编

    2024年02月06日
    浏览(48)
  • 【LeetCode题目详解】 203. 移除链表元素707. 设计链表206. 反转链表 day3(补)

    题意:删除链表中等于给定值 val 的所有节点。 示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 示例 2: 输入:head = [], val = 1 输出:[] 示例 3: 输入:head = [7,7,7,7], val = 7 输出:[] 看到这道题就想到了链表 这道题有两种写法,涉及如下链表操作的两种方式: 直接使用

    2024年02月16日
    浏览(41)
  • leetcode每日一题Day2——344. 反转字符串

    ✨ 博主: 命运之光   🦄 专栏: 算法修炼之练气篇(CC++版) 🍓 专栏: 算法修炼之筑基篇(CC++版) 🐳 专栏: 算法修炼之练气篇(Python版) ✨ 博主的其他文章: 点击进入博主的主页   前言:欢迎来到这个LeetCode每日算法题专栏! 🌊 无论你是编程新手还是有一定经验

    2024年02月14日
    浏览(51)
  • (链表) 143. 重排链表 ——【Leetcode每日一题】

    难度:中等 给定一个单链表 L 的头节点 head ,单链表 L 表示为: L 0 L_0 L 0 ​ → L 1 L_1 L 1 ​ → … → L n − 1 L_{n-1} L n − 1 ​ → L n L_n L n ​ 请将其重新排列后变为: L 0 L_0 L 0 ​ → L n L_n L n ​ → L 1 L_1 L 1 ​ → L n − 1 L_{n-1} L n − 1 ​ → L 2 L_2 L 2 ​ → L n − 2 L_{n-2} L n −

    2024年02月08日
    浏览(47)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包