当前位置: 首页 > news >正文

206. 反转链表 (简单系列)

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

示例 1:
在这里插入图片描述
输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]
示例 2:
在这里插入图片描述
输入:head = [1,2]
输出:[2,1]
示例 3:

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

提示:

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

public ListNode reverseList(ListNode head) {ListNode pre = null;  // 定义前驱节点 pre,初始化为 nullListNode next = null; // 定义后继节点 next,初始化为 nullwhile (head != null) { // 当链表未遍历完成时next = head.next;  // 将后继节点指向 head 的下一个节点head.next = pre;   // 将 head 的 next 指针指向前驱节点pre = head;        // 更新前驱节点为 headhead = next;       // 更新 head 为下一个节点}return pre;  // 返回反转后的头节点
}

https://leetcode.cn/problems/reverse-linked-list/description/

http://www.lryc.cn/news/141985.html

相关文章:

  • 攻防世界-Fakebook
  • 0基础入门C++之类和对象下篇
  • ECMAScript 2023
  • 爬虫实战之使用 Python 的 Scrapy 库开发网络爬虫详解
  • 【面试题】UDP和TCP有啥区别?
  • 字节实习后端面试总结(C++/GO)
  • linux 自动登录SSH
  • 量化:pandas基础
  • 华为云渲染实践
  • SpringBoot注解详解:从核心到Web,从数据到测试,一网打尽
  • Java寻找奇数
  • WinPlan经营大脑:精准预测,科学决策,助力企业赢得未来
  • 多数据源切换以及事务处理
  • docker 重装提示 Exising installation is up to date 解决方法
  • k8s分散部署节点之pod反亲和性(podAntiAffinity)
  • 大A的造血与吸血能力
  • 【数据库】使用ShardingSphere+Mybatis-Plus实现读写分离
  • 【第三方接口】阿里云内容审核SDK的使用
  • IDEA软件安装包分享(附安装教程)
  • 尚硅谷宋红康MySQL笔记 10-13
  • 【ag-grid-vue】基本使用
  • 学习JAVA打卡第四十四天
  • Excel通用表头及单元格合并
  • 微信小程序 自定义全局事件监听实现
  • NC65 树表型参照 搜索全部 按钮点击事件后获取sql的方法
  • 在SpringBoot使用MongoDB时出现的bug和解决
  • 前端面试相关
  • 在ubuntu上部署label-studio
  • HashSet
  • Java-继承和多态(下)