title: How to insert a node in Linked List using java?
body: <p>I'm trying this method but I can't figure out the problem. I think that there is some problem in insert() method because I have not used recursion but i can't exactly pinpoint it.
  Thanks in advance.</p>
  
  <pre><code>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) {
          //Some problem in this method
          if(head==null)
              return new Node(data);
          else{
              Node nxt = head;
              while(nxt!=null)
                  nxt = nxt.next;
              nxt = 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-- &gt; 0) {
              int ele = sc.nextInt();
              head = insert(head,ele);
          }
          display(head);
          sc.close();
      }
  }
  </code></pre>