2019獨角獸企業(yè)重金招聘Python工程師標準>>>

題目描述：

輸入一個鏈表，反轉(zhuǎn)鏈表后，輸出鏈表的所有元素。
(hint : 請務必使用鏈表)

輸入：

輸入可能包含多個測試樣例，輸入以EOF結(jié)束。
對于每個測試案例，輸入的第一行為一個整數(shù)n(0<=n<=1000)：代表將要輸入的鏈表的個數(shù)。
輸入的第二行包含n個整數(shù)t(0<=t<=1000000)：代表鏈表元素。

輸出：

對應每個測試案例，
以此輸出鏈表反轉(zhuǎn)后的元素，如沒有元素則輸出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;} } /*** 反轉(zhuǎn)鏈表 * @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);}}}}

轉(zhuǎn)載于:https://my.oschina.net/u/1182234/blog/169784

總結(jié)

以上是生活随笔為你收集整理的【九度OJ1518】|【剑指offer16】反转链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。