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

剑指offer第15题:反转链表

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_44643195/article/details/103274802

题目描述
输入一个链表,反转链表后,输出新链表的表头。

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head==null)
            return head;
        ListNode pre=null;
        ListNode cur=head;
        ListNode next=null;
        while(cur!=null){
            next=cur.next;
            cur.next=pre;
            
            pre=cur;
            cur=next;
        }
        return pre;
    }
}

相关文章:

  • 瞭望|工业软件之忧
  • 别再瞎猜了!“携号转网”后谁是赢家?看完这篇便知晓...
  • 安卓ssss定位
  • SpringBoot 导出 Excel
  • 剑指offer第14题:链表中倒数第k个结点
  • CodeBlocks运行程序时弹出360等杀毒软件木马拦截警告提醒
  • 金鸡百花电影节星光熠熠,成龙走红毯和机器人过招
  • 条款10:令operator=返回一个reference to *this——82
  • namenode: Unknown command
  • git 命令收集
  • HDU 1000.A + B Problem:~scanf("%d%d",&a,&b)表示什么意思 输入字母字符为什么会进入死循环
  • Docker Images: 构建单机版 Spark 镜像,解决第三方 Jar 包的依赖问题
  • mybatis缓存
  • 夜光带你走进C# 游戏开发等(八十四)擅长的领域
  • 阅读笔记(TIP2019)Subjective and Objective Quality Assessment of Stitched Images for Virtual Reality
  • 国标GB/T28181协议下EasyGBS互联网无插件视频播放器起播慢或延迟高问题解决方案
  • (C语言)求1-n的阶乘之和
  • 如何在centos7上搭建自己的项目
  • Android-Universal-Image-Loader源码分析
  • ssss定位官网