后端开发刷题 | 反转链表【链表篇】

描述

给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。

数据范围: 0≤n≤1000

要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。

如当输入链表{1,2,3}时,

经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。

以上转换过程如下图所示:

示例1

输入:

复制代码
{1,2,3}

返回值:

复制代码
{3,2,1}

示例2

输入:

复制代码
{}

返回值:

复制代码
{}

说明:

复制代码
空链表则输出空        

思路:

代码:

java 复制代码
import java.util.*;
 

public class Solution {
    /**
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode ReverseList (ListNode head) {
        if(head==null){
            return null;
        }
        ListNode pre=null;
        ListNode next=null;
        while(head!=null){
            next=head.next;
            head.next=pre;
            pre=head;
            head=next;
        }

        return pre;

    }
}
相关推荐
我是ed.4 分钟前
cocos Js 使用 webview 通过 postMessage 进行通信
开发语言·javascript·ecmascript
段ヤシ.8 分钟前
Windows环境下安装Python和PyCharm
开发语言·python·pycharm
大萌神Nagato13 分钟前
如何修改VM虚拟机中的ip
linux·开发语言·ip·虚拟机·静态ip
细嗅蔷薇@15 分钟前
C语言在键盘上输入一个3行3列矩阵的各个元素的值(值为整数),然后输出主对角线元素的积,并在fun()函数中输出。
c语言·算法·矩阵
无限大621 分钟前
《计算机“十万个为什么”》之 🔠 字符集:数字世界的文字密码本 🗝️
后端
陈煜的博客36 分钟前
elasticSearch 增删改查 java api
java·大数据·elasticsearch
hweiyu0038 分钟前
Scala实用编程(附电子书资料)
开发语言·后端·scala
mftang41 分钟前
C 标准库 <time.h> 函数详解
c语言·开发语言
lly20240642 分钟前
SVG 在线编辑器
开发语言
新时代苦力工1 小时前
桶排序-Java实现
数据结构·算法·排序算法