算法-反转一个单链表-白红宇的个人博客

算法-反转一个单链表

发布日期：2021-05-09 04:03:43 浏览次数：26 分类：精选文章

本文共 402 字，大约阅读时间需要 1 分钟。

示例:

输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL

在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。在更改引用之前，还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用！

public ListNode reverseList(ListNode head) {    ListNode prev = null;    ListNode curr = head;    while (curr != null) {        ListNode nextTemp = curr.next;        curr.next = prev;        prev = curr;        curr = nextTemp;    }    return prev;}

上一篇：CISC和RISC是什么？它们的特点和区别？

下一篇：常见的8中数据结构

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

Java基础系列 2023-01-29

Kubernetes 自定义服务的启动顺序 2023-01-29

kubernetes 部署SonarQube 7.1 关联LDAP 2023-01-29

Java基础：按位运算符 2023-01-29

Java基础：比较运算符 2023-01-29

Kubernetes 集群卸载清理 2023-01-29

Java基础：运算符优先级 2023-01-29

kubernetes1.5.2--部署node-problem-detector服务 2023-01-29

kubernetes1.5.2集群部署过程--非安全模式 2023-01-29

Kubernetes下容器化应用部署实战 2023-01-29

Kubernetes中间件容器化工具Operator详解 2023-01-29

Kubernetes健康检查与探测机制详解 2023-01-29

Kubernetes包管理工具Helm详解 2023-01-29

Kubernetes单master节点高可用集群安装 2023-01-29

Kubernetes原理详解 2023-01-29

Kubernetes原生的CICD工具Tekton详解 2023-01-29

Kubernetes多master节点高可用集群安装 2023-01-29

Kubernetes存储之Persistent Volumes简介 2023-01-29

Kubernetes学习总结（10）—— 何为云原生，与 kubernetes 是什么关系 2023-01-29

Kubernetes学习总结（11）—— Kubernetes Pod 到底是什么？ 2023-01-29

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 465798716 位访客

发表评论

最新留言

关于作者

推荐文章