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();
}
}