Question

// a function to delete the second node if exists and its value is odd,

// otherwise the list is unchanged

// Examples

// {0,1,2,8,9}.deleteSecondIfOdd() --> {0,2,8,9}

// {0,9}.deleteSecondIfOdd() --> {0}

// {0,4,9}.deleteSecondIfOdd() --> {0,4,9}

// {}.deleteSecondIfOdd() --> {}

public void deleteSecondIfOdd () {

// TODO 4: fix this

}

Answer 1

//Java program

Here we considered head as first node of list

public void deleteSecondIfOdd () {
  
   Node first = head;
   if(first == null)return;//if list is empty then return
   Node second = head.next;

   //if list has only one node or second element is even then return
   if(second == null || second.data%2 ==0)return;
   first.next = second.next; //deleting second node
}