题目1181:遍历链表

题目描述:

建立一个升序链表并遍历输出。

输入:

输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数。

输出:

可能有多组测试数据,对于每组数据,
将n个整数建立升序链表,之后遍历链表并输出。

样例输入:
4
3 5 7 9
样例输出:
3 5 7 9
 1 import java.math.BigInteger;
 2 import java.util.Arrays;
 3 import java.util.Scanner;
 4
 5 public class Main{
 6     public static void main(String[]args){
 7     Scanner in=new Scanner(System.in);
 8     while(in.hasNext()){
 9         int n=in.nextInt();
10         int[]L=new int[n];
11         for(int i=0;i<n;i++){
12         L[i]=in.nextInt();
13         }
14         Arrays.sort(L);
15         for(int i=0;i<n-1;i++)
16         System.out.print(L[i]+" ");
17         System.out.println(L[n-1]);
18     }
19     }
20  }
21
22 /**************************************************************
23     Problem: 1181
24     User: 0000H
25     Language: Java
26     Result: Accepted
27     Time:1550 ms
28     Memory:96052 kb
29 ****************************************************************/
时间: 2024-10-21 18:31:59

题目1181:遍历链表的相关文章

九度oj题目1181:遍历链表

题目1181:遍历链表 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2600 解决:1125 题目描述: 建立一个升序链表并遍历输出. 输入: 输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数. 输出: 可能有多组测试数据,对于每组数据,将n个整数建立升序链表,之后遍历链表并输出. 样例输入: 4 3 5 7 9 样例输出: 3 5 7 9 来源: 2000年华中科技大学计算机研究生机试真题 链表排序 1 #include <cstd

华科机考:遍历链表

时间限制:1秒空间限制:32768K 题目描述 建立一个升序链表并遍历输出. 输入描述: 输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数. 输出描述: 可能有多组测试数据,对于每组数据, 将n个整数建立升序链表,之后遍历链表并输出. 输入例子: 4 3 5 7 9 输出例子: 3 5 7 9 思路:这与以前直接建立链表不一样,在插入新节点时还需要重新遍历已有的节点,从而来判断插入的位置.具体实现的时候,加个头结点,方便插入操作.(大致过程类似于头插法)

【编程题目】复杂链表的复制☆

76.复杂链表的复制(链表.算法)题目:有一个复杂链表,其结点除了有一个 m_pNext 指针指向下一个结点外,还有一个 m_pSibling 指向链表中的任一结点或者 NULL.其结点的 C++定义如下:struct ComplexNode{ int m_nValue;ComplexNode* m_pNext;ComplexNode* m_pSibling;};请完成函数 ComplexNode* Clone(ComplexNode* pHead),以复制一个复杂链表. 思路:先按照m_pNe

LintCode Python 简单级题目 452.删除链表中的元素

原题描述: 删除链表中等于给定值val的所有节点. 您在真实的面试中是否遇到过这个题? Yes 样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5. 标签 链表 题目分析: 删除链表中等于给定值val的所有节点. 遍历链表,找到其中next.val等于val的节点,删除. 注意的地方就是可能链表中的所有元素val都等于val,循环的开始需要从表头开始删除,需要新增一个头节点.

[Jobdu]题目1517:链表中倒数第k个结点

给出一个链表的头指针,要求找到倒数第k个节点,并输出这个节点的值 例子: 先看一个例子,链表为:1 2 3 4 5 6,倒数第2个节点就是5,倒数第一个节点就是6,以此类推.这里的链表有头节点,就是说head->next才是指向第一个节点的.链表的数据结构如下: 1 // ListNode 2 typedef struct LNode { 3 int key; 4 struct LNode *next; 5 } 分析: 我们现在只知道链表的头指针,而且链表的长度未知,那么怎么办? 有一种方法可能

LintCode Python 简单级题目 174.删除链表中倒数第n个节点

题目描述: 给定一个链表,删除链表中倒数第n个节点,返回链表的头节点. 注意事项 链表中的节点个数大于等于n 您在真实的面试中是否遇到过这个题? Yes 样例 给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后,这个链表将变成1->2->3->5->null. 挑战 O(n)时间复杂度 标签 两根指针 链表 题目分析: 创建两个指针,head指向表头.curent指向链表第n个元素: 循环后移n次,直至curent=

LintCode Python 简单级题目 35.翻转链表

题目描述: 翻转一个链表 您在真实的面试中是否遇到过这个题? Yes 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 挑战 在原地一次翻转完成 标签 链表 脸书 优步 题目分析: 在原地一次翻转完成 循环head链表,将链表中的元素从表头依次取出指向新链表即可. 源码: """ Definition of ListNode class ListNode(object): def __init__(

LintCode Python 简单级题目 112.删除链表中的重复元素

题目描述: 给定一个排序链表,删除所有重复的元素每个元素只留下一个. 您在真实的面试中是否遇到过这个题? Yes 样例 给出 1->1->2->null,返回 1->2->null 给出 1->1->2->3->3->null,返回 1->2->3->null 标签 链表 题目分析: 给定一个排序链表,删除所有重复的元素每个元素只留下一个. 源码: """ Definition of ListNod

LeetCode109_Convert Sorted List to Binary Search t题目tiTree(将链表转成二叉排序树) Java题解

题目: Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 题解:将一个有序链表转成二叉排序树,如果是一棵相对平衡的排序树,应该是这样的,链表中间那个节点为树的根节点,根节点的左子树节点应该是根节点左边那部分的中间节点,根节点的右节点应该是根节点右边那部分链表的中间节点,后面就按照这个规律依次类推了.知道上面的规律之后,问题的关键