package me.ramswaroop.linkedlists; import me.ramswaroop.common.SingleLinkedList; import me.ramswaroop.common.SingleLinkedNode; /** * Created by IntelliJ IDEA. * * @author: ramswaroop * @date: 6/27/15 * @time: 5:27 PM */ public class DeleteAlternateNodes { public static <E extends Comparable<E>> void deleteAlternateNodes(SingleLinkedList<E> list) { deleteAlternateNodes(list.head); } public static <E extends Comparable<E>> void deleteAlternateNodes(SingleLinkedNode<E> node) { if (node == null || node.next == null) return; node.next = node.next.next; deleteAlternateNodes(node.next); } public static void main(String a[]) { SingleLinkedList<Integer> linkedList = new SingleLinkedList<>(); linkedList.add(00); linkedList.add(11); linkedList.add(22); linkedList.add(33); linkedList.add(44); linkedList.add(55); linkedList.printList(); deleteAlternateNodes(linkedList); linkedList.printList(); } }