【九度OJ1518】|【剑指offer16】反转链表

2019独角兽企业重金招聘Python工程师标准>>>

题目描述：

输入一个链表，反转链表后，输出链表的所有元素。
(hint : 请务必使用链表)

输入：

输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。
输入的第二行包含n个整数t(0<=t<=1000000)：代表链表元素。

输出：

对应每个测试案例，
以此输出链表反转后的元素，如没有元素则输出NULL。

样例输入：

5
1 2 3 4 5
0

样例输出：

5 4 3 2 1
NULL

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;class Node{public int data;public Node next;public Node(int data){this.data = data;}
}
/*** 反转链表 * @author aqia358**/
public class Main {public static void main(String[] args) throws IOException {StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));while(st.nextToken() != st.TT_EOF){int n = (int) st.nval;Node first = new Node(-1);int count = 0;while(count < n){st.nextToken();int t = (int) st.nval;Node node = new Node(t);node.next = first;first = node;count++;}if(n <= 0)System.out.println("NULL");else{Node f = first;while(f.next.data != -1){System.out.print(f.data+" ");f = f.next;}System.out.println(f.data);}}}}

转载于:https://my.oschina.net/u/1182234/blog/169784

【九度OJ1518】|【剑指offer16】反转链表相关推荐

剑指offer -- 反转链表
先摆明重要性剑指offer -- 反转链表校招原题解法一:迭代翻转即将所有节点的next指针指向前驱节点. 由于是单链表,我们在迭代时不能直接找到前驱节点,所以我们需要一个额外的指针保存 ...
每日一题——剑指 Offer24反转链表
如果您是第一次看我写的博客,可以给我点个赞并关注我吗,我会持续分享更多有意思的干货. 文章目录 1 题目 2 思路 3 代码 4 小结 1 题目剑指 Offer 24. 反转链表定义一个函数,输入 ...
九度oj题目1518：反转链表
题目1518:反转链表时间限制:1 秒内存限制:128 兆特殊判题:否提交:2567 解决:948 题目描述: 输入一个链表,反转链表后,输出链表的所有元素. (hint : 请务必使用链表) ...
【链表】剑指offer:反转链表
描述给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头. 要求:空间复杂度 O(1),时间复杂度 O(n) . 当输入链表{1 ...
剑指offer反转链表（C++实现|测试用例|迭代法和递归法）
方法1:迭代法代码: #include<iostream> using namespace std; struct ListNode { int val; ListNode *next; ...
剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...
【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
【LeetCode】剑指 Offer 22. 链表中倒数第k个节点
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点文章目录 [LeetCode]剑指 Offer 22. 链表中倒数第k个节点一.遍历二.双指针总结一.遍历先遍历统计链表长 ...
力扣—— 19. 删除链表的倒数第 N 个结点（java）、剑指 Offer 22. 链表中倒数第k个节点（java）
19. 删除链表的倒数第 N 个结点(java) 一.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
剑指offer16. 数值的整数次方P110
剑指offer16. 数值的整数次方P110 题目:实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要 ...

【九度OJ1518】|【剑指offer16】反转链表

【九度OJ1518】|【剑指offer16】反转链表相关推荐

最新文章

热门文章