TakeInputLinkedList.java

// Function to take input of a linked list
  public static Node<Integer> takeInput() {
      Scanner s = new Scanner(System.in);
      Node<Integer> head = null, tail = null;
      int data = s.nextInt();
      while (data != -1) {
        Node<Integer> newNode = new Node<Integer>(data);
        if (head == null) {
          head = newNode;
          tail = newNode;
        } else {
          tail.next = newNode;
          tail = newNode;
        }
        data = s.nextInt();
      }
      s.close();
      return head;
    }
  // Time Complexity: O(N)