力扣hot100 第206题:反转链表

LeetCode hot100


前言

记录自己的刷题记录,同时找出个人认为适合新手的最简洁和最容易理解的写法


一、题目

反转链表

力扣hot100 第206题:反转链表

二、内容

1.问题描述

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

示例 1:

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

示例 2:

输入:head = [1,2]
输出:[2,1]

示例3

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

2.题解

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        while(cur != null) {
           ListNode t = cur.next;
           cur.next = pre; // 改方向
           pre = cur; // ++
           cur = t;   // ++
        }
    return  pre;
    }
}

总结

这里对文章进行总结:
以上就是今天要讲的内容,本文仅仅简单介绍了java的写法,而LeetCode题解提供了大量能使我们快速ac的方法。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值