206. 反转链表(Java)

题目描述:

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

输入:

head = [1,2,3,4,5]

输出:

5,4,3,2,1

代码实现:

1.根据题意创建一个结点类:

java 复制代码
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;
    }
}

2.反转链表具体实现:

java 复制代码
public class Main{
    public static void main(String[] args) {
        //创建一个简单的链表: 1 -> 2 -> 3
        ListNode head = new ListNode(1);
        head.next = new ListNode(2);
        head.next.next = new ListNode(3);
        //反转操作
        ListNode res = reverseList(head);
        //查看结果
        ListNode now = res;
        while (now != null) {
            if (now.next != null) {
                System.out.print(now.val + "->");
            } else {
                System.out.print(now.val);
            }
            now = now.next;
        }//3->2->1
    }

    public static ListNode reverseList(ListNode head) {
        //前驱指针
        ListNode pre = null;
        //当前指针
        ListNode current = head;
        //后继指针
        ListNode next;
        //反转操作
        while (current != null) {
            //保存后继结点信息
            next = current.next;
            //当前结点指向前驱
            current.next = pre;
            //pre指向当前结点
            pre = current;
            //当前结点指针指向下一个结点
            current = next;
        }
        //pre为反转之后的头结点
        return pre;
    }
}
相关推荐
随缘而动,随遇而安39 分钟前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
Fireworkitte3 小时前
Apache POI 详解 - Java 操作 Excel/Word/PPT
java·apache·excel
weixin-a153003083163 小时前
【playwright篇】教程(十七)[html元素知识]
java·前端·html
DCTANT4 小时前
【原创】国产化适配-全量迁移MySQL数据到OpenGauss数据库
java·数据库·spring boot·mysql·opengauss
Touper.4 小时前
SpringBoot -- 自动配置原理
java·spring boot·后端
黄雪超4 小时前
JVM——函数式语法糖:如何使用Function、Stream来编写函数式程序?
java·开发语言·jvm
ThetaarSofVenice4 小时前
对象的finalization机制Test
java·开发语言·jvm
水木兰亭4 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess075 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁5 小时前
选择排序算法详解
数据结构·算法·排序算法