Day 15: Linked List

最新推荐文章于 2020-03-05 21:29:15 发布

BalterNotz

最新推荐文章于 2020-03-05 21:29:15 发布

阅读量395

点赞数

CC 4.0 BY-SA版权

分类专栏：原创-Java 文章标签： Java Linked List

本文链接：https://blog.youkuaiyun.com/BalterNotz/article/details/52564016

原创-Java 专栏收录该内容

5 篇文章

订阅专栏

本文提供了一个Java实现的单链表解决方案，用于解决Hackerrank上的30天挑战之链表任务。该解决方案包括插入新节点到链表尾部的方法及展示链表内容的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

source: https://www.hackerrank.com/challenges/30-linked-list?h_r=next-challenge&h_v=zen

import java.io.*;
import java.util.*;

class Node {
   int data;
   Node next;
   Node(int d) {
        data = d;
        next = null;
    }
}

class Solution {

    public static Node insert(Node head,int data) {
        //Complete this method
        if(null == head){
            head = new Node(data);
            return head;
        }
        Node temp = head;
        while(temp.next != null){
            temp = temp.next;
        }
        temp.next = new Node(data);
        return head;
    }

    public static void display(Node head) {
        Node start = head;
        while(start != null) {
            System.out.print(start.data + " ");
            start = start.next;
        }
    }

    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        Node head = null;
        int N = sc.nextInt();

        while(N-- > 0) {
            int ele = sc.nextInt();
            head = insert(head,ele);
        }
        display(head);
        sc.close();
    }
}