DeletionLL.java

// Function to delete node from a linked list
public static Node<Integer> delete(Node<Integer> data, int pos) {
  if (head == null) {
    return head;
  }
  int i = 0;
  if (pos == 0) {
    return head.next;
  }
  Node<Integer> temp = head;
  while (temp != null && i < pos - 1) {
    temp = temp.next;
    i++;
  }
  if (temp != null && temp.next != null) {
    temp.next = temp.next.next;
  }
  return head;
}

// Time Complexity: O(N)