逆向单链表java_Java实现反转一个单链表,最详细 你绝对可以听懂

Java实现反转一个单链表,最详细 你绝对可以听懂

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

输出: 5-4-3-2-1-NULL/**

* Definition for singly-linked list.

* public class ListNode {

* int val;

* ListNode next;

* ListNode(int x) { val = x; }

* }

*/

class Solution {

public ListNode reverseList(ListNode head) {

ListNode curNode=head;

ListNode preNode=null;

ListNode tempNode=null;

while(curNode!=null){

tempNode=curNode;

curNode=curNode.next;

tempNode.next=preNode;

preNode=tempNode;

}

return tempNode;

}

非常简单:只需要讲一个暂时节点指向跟cur当前节点一样即可,让暂时节点反向指向pre上一个节点,更新pre指向cur当前节点,再更新cur当前节点到下一个, 最后把它放到while循环中(只要cur!=null) 即可

Java实现反转一个单链表,最详细 你绝对可以听懂 相关文章

Java求相交链表编写一个程序找到两个单链表相交的起始节点。

其核心思想就是：若两个指针所走的总长度相同，则必然能够并排同时到达终点。 所以使用两个指针pA和pB分别指向链表A、B，若第一趟就能够相交最好不过。否则一旦pA走到底就从B链表开始走，pB走到底就从A链表开始走。这样pA和pB所走的总路径长度都是A、B两个链

利用Map实现找到其中的多数元素。多数元素是指在数组中出现次数大于?? n/2 ??的元素。

输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 class Solution { public int m

Latex绘制流程图

实现效果 codes \documentclass[UTF8]{ctexart}\usepackage{tikz}\usetikzlibrary{shapes,arrows}\begin{document}\pagestyle{empty} % 无页眉页脚\tikzstyle{startstop} = [rectangle,rounded corners, minimum width=3cm,minimum height=1cm,text centered,

为自己的网站实现Heatmap

Heatmap，已经有网站提供此类服务，如：clickdensity，clicktale，crazyegg等等，甚至还有类似clickheat项目提供源代码供你直接使用。 不过最灵活的方案莫过于自己搞定，下面大概说说Heatmap的实现： 捕捉点击 当然，这需要Javascript来实现。为了不陷入浏览

通过JNI实现Java对C/C++的调用

默认，所有iOS设备在过了设定的休眠时间后，都会自动锁屏。 如果你的应用不希望iOS设备自动锁屏，可以使用以下方式来保持屏幕一直开着。 // Disable the idle timer[[UIApplication sharedApplication] setIdleTimerDisabled: YES]; // Or for those who pre

Java使用Jsch工具连接linux服务器执行命令/上传/下载

1.maven中引入依赖jsch 最新版本信息查看Maven Repository： dependency groupIdcom.jcraft/groupId artifactIdjsch/artifactId version0.1.55/version/dependency 2.编写工具类JSchUtil 1 package com.drz.proxy.internetProxy.util; 2 3 import java.io.Bu

快到春节了，用 Python 实现一场烟花秀

春节的脚步越来越近了，每逢春节很多地方都会燃放烟花来增添节日的气氛，然而因环境污染的加剧，近年来不少地方已经禁 止燃放烟花了，为了弥补这个遗憾，本文我们来看一下如何使用 Python 来实现一场烟花秀。 实现 功能实现用到的 Python 库包括：tkinter、P

java调用linux命令执行

Java调用Linux命令执行 调用方式 Java调用linux命令执行的方式有两种，一种是直接调用linux命令，一种是将linux命令写到.sh脚本中，然后调用脚本执行。 详细说明 直接调用：使用java中lang包下面的Runtime类和Process类，其中Runtime类中的Runtime.getRuntim

Java 最常见的 208 道面试题(第七模块答案)异常

74. throw 和 throws 的区别 throws是用来声明一个方法可能抛出的所有异常信息，throws是将异常声明但是不处理，而是将异常往上传，谁调用我就交给谁处理。而throw则是指抛出的一个具体的异常类型。 75. final、finally、finalize 有什么区别 final可以修饰

Unity中实现WebSocket客户端

using System;using System.Net.WebSockets;using System.Text;using System.Threading;using UnityEngine; /*by Alexander*/public class WebSocketRequester: MonoBehaviour{ private void Start() { SendWebSocketRequest(); } public async void SendWeb