Linked List Test Part 3

Last updated almost 2 years ago

2 questions

Part 1 : Complete method removeEveryXthNode(int x).
private ListNode theList;   //instance variable / data field
//method removeEveryXthNode will remove every x node in the list
public void removeEveryXthNode(int x)
{


     ///Code goes here Part 1///


}

Example
//original list
1 -> 5 -> 3 -> 4 -> 7 -> null
//list after call(2)
1 -> 3 -> 7 -> null

///Code goes here Part 1///

Part 2 : Complete method doubleFront().
private ListNode theList;   //instance variable / data field
//method doubleFront will add a new node at the front of the list with
// the same value as the current node at the front of the list
public void doubleFront()
{


    ///Code goes here Part 2///


}

Example
//original list
1 -> 4 -> null
//list after call to double
1 -> 1 -> 4 -> null