题目

输入一个链表，反转链表后，输出新链表的表头。

示例1

输入

{1,2,3}

返回值

{3,2,1}

说明：本题目包含复杂数据结构ListNode

Java

/*
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 null;ListNode pre = null;ListNode next = null;while(head != null) {next = head.next;//断开下结点与当前结点的连接, 与前一结点连接head.next = pre;pre = head;  head = next;}return pre;}
}

【算法】输入一个链表，反转链表后，输出新链表的表头。相关推荐

python编写一个程序、输入一个数判断其是偶数还是奇数_编写程序，输入一个整数，判断后输出它是奇数还是偶数...
编写程序:"输入一个整数,判断它是奇数还是偶数,是奇数输出JISHU,是偶数输出OUSHU"?(要求用函数调用) #includeusingnamespacestd;boolpan ...
python输入一个分数、约分后输出_Python中分数的相关使用教程
你可能不需要经常处理分数,但当你需要时,Python的Fraction类会给你很大的帮助.在该指南中,我将提供一些有趣的实例,用于展示如何处理分数,突出显示一些很酷的功能. 1 基础 Fraction ...
输入一个链表，反转链表后，输出新链表的表头(ACM格式)（美团面试题）
输入一个链表,反转链表后,输出新链表的表头其实这道题就是一个反转链表的题,但是因为自己不会建立链表,所以特地采用ACM的格式试着编写一下,这也美团给我出的一道实习算法题. public class ...
任意输入一个整数反转输出
任意输入一个整数反转输出任意输入一个整数反转输出#include<stdio.h> #include<string.h> #include <math.h> #i ...
java输入一个数字输出_java 输入一个数字,反转输出这个数字的值(实现方法)
如下所示: package 第四天; import java.util.Scanner; public class 数字反转 { public static void main(String[] ar ...
java中怎么让一个数倒转_java 输入一个数字,反转输出这个数字的值(实现方法)
java 输入一个数字,反转输出这个数字的值(实现方法) 如下所示: package 第四天; import java.util.Scanner; public class 数字反转 { public ...
2018迅雷校园招聘客户端在线笔试B卷---输入一个有符号整数，输出该整数的反转值。
2018迅雷校园招聘客户端在线笔试B卷-输入一个有符号整数,输出该整数的反转值. 题目描述: 输入一个有符号整数,输出该整数的反转值. 代码如下: num = list(input()) if num ...
海大11年春第1题：商场促销，购物每满100减20，满500再减20.如购770元商品，折扣后只需付款610元。编程实现：输入一个购物金额，计算输出实付款值。（6分）
题目本题是中国海洋大学<C语言程序设计>2011年春季学期编程题第1题. 题目: 商场促销,购物每满100减20,满500再减20.如购770元商品, 折扣后只需付款610元.编程实现: ...
3.12 编写程序从键盘输入一个整数，计算并输出该数的数字之和。例如：请输入一个整数：8899123 各位数字之和为：40
package booksTest;import java.util.Scanner;public class p54_3_12 {public static void main(String[] a ...

【算法】输入一个链表，反转链表后，输出新链表的表头。

题目

示例1

Java

【算法】输入一个链表，反转链表后，输出新链表的表头。相关推荐

最新文章

热门文章