deleteNode.java

package LinkedList;

import java.util.Scanner;

public class deleteNode {
    public static class Node {
        int val;
        Node next;
    }

    public static class LinkedList {
        Node head;
        Node tail;

        void create() {
            Scanner sc = new Scanner(System.in);
            System.out.print("Enter the size of the linked list: ");
            int size = sc.nextInt();

            if (size == 0) {
                System.out.println("Empty list created.");
                return;
            }

            System.out.println("Enter the elements:");
            for (int i = 0; i < size; i++) {
                int value = sc.nextInt();
                Node newNode = new Node();
                newNode.val = value;

                if (head == null) {
                    head = newNode;
                    tail = newNode;
                } else {
                    tail.next = newNode;
                    tail = newNode;
                }
            }
        }

        void display() {
            Node temp = head;
            while (temp != null) {
                System.out.print(temp.val + " ");
                temp = temp.next;
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        LinkedList ll = new LinkedList();
        ll.create();
        System.out.print("Enter the index you want to delete: ");
        int index = sc.nextInt();
        Node temp = ll.head;
        for (int i = 0; i < index; i++) {
            temp = temp.next;
        }
        temp.val = temp.next.val;
        temp.next = temp.next.next;
        System.out.print("Linked List is: ");
        ll.display();
    }
}