输入一个链表，反转链表后，输出新链表的表头(ACM格式)（美团面试题）

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

其实这道题就是一个反转链表的题，但是因为自己不会建立链表，所以特地采用ACM的格式试着编写一下，这也美团给我出的一道实习算法题。

public class Main {public static void main(String[] args) {//Scanner in = new Scanner(System.in);//int a = in.nextInt();//System.out.println(a);//System.out.println("Hello World!");Main main = new Main();ListNode node1 = main.new ListNode(1);ListNode node2 = main.new ListNode(2);ListNode node3 = main.new ListNode(3);ListNode node4 = main.new ListNode(4);ListNode node5 = main.new ListNode(5);node1.next = node2;node2.next = node3;node3.next = node4;node4.next = node5;ListNode ans = main.reverse(node1);System.out.println(ans.val);while(ans != null){System.out.println(ans.val);ans = ans.next;}}class ListNode{int val;ListNode next;ListNode(int x){val = x;}}//反转链表ListNode reverse(ListNode head){if(head == null || head.next == null){return head;}ListNode pre = null, cur = head;while(cur != null){ListNode temp = cur.next;cur.next = pre;pre = cur;cur = temp;}return pre;}}

结果为：

输入一个链表，反转链表后，输出新链表的表头(ACM格式)（美团面试题）相关推荐

python编写一个程序、输入一个数判断其是偶数还是奇数_编写程序，输入一个整数，判断后输出它是奇数还是偶数...
编写程序:"输入一个整数,判断它是奇数还是偶数,是奇数输出JISHU,是偶数输出OUSHU"?(要求用函数调用) #includeusingnamespacestd;boolpan ...
python输入一个分数、约分后输出_Python中分数的相关使用教程
你可能不需要经常处理分数,但当你需要时,Python的Fraction类会给你很大的帮助.在该指南中,我将提供一些有趣的实例,用于展示如何处理分数,突出显示一些很酷的功能. 1 基础 Fraction ...
【算法】输入一个链表，反转链表后，输出新链表的表头。
题目输入一个链表,反转链表后,输出新链表的表头. 示例1 输入 {1,2,3} 返回值 {3,2,1} 说明:本题目包含复杂数据结构ListNode Java /* public class Lis ...
java中怎么让一个数倒转_java 输入一个数字,反转输出这个数字的值(实现方法)
java 输入一个数字,反转输出这个数字的值(实现方法) 如下所示: package 第四天; import java.util.Scanner; public class 数字反转 { public ...
任意输入一个整数反转输出
任意输入一个整数反转输出任意输入一个整数反转输出#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 ...
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 ...

输入一个链表，反转链表后，输出新链表的表头(ACM格式)（美团面试题）

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

输入一个链表，反转链表后，输出新链表的表头(ACM格式)（美团面试题）相关推荐

最新文章

热门文章