logo Practice-It logo

Main Page → Problems → Solve a Problem

removeLast

Related Links:
Author: Whitaker Brand

Write a method removeLast that could be added to the LinkedIntList class that removes the last occurrence (if any) of a given integer from the list of integers. For example, suppose that a variable named list stores this sequence of values: 

[3, 2, 3, 3, 19, 8, 3, 43, 64, 1, 0, 3]

If we repeatedly make the call of list.removeLast(3);, then the list will take on the following sequence of values after each call: 

after first call:  [3, 2, 3, 3, 19, 8, 3, 43, 64, 1, 0]
after second call: [3, 2, 3, 3, 19, 8, 43, 64, 1, 0]
after third call:  [3, 2, 3, 19, 8, 43, 64, 1, 0]
after fourth call: [3, 2, 19, 8, 43, 64, 1, 0]
after fifth call:  [2, 19, 8, 43, 64, 1, 0]
after sixth call:  [2, 19, 8, 43, 64, 1, 0]

Notice that once we reach a point where no more 3's occur in the list, calling the method has no effect.

Assume that we are adding this method to the LinkedIntList class as seen in lecture and as shown below. You may not call any other methods of the class to solve this problem and your method cannot change the contents of the list. 

public class LinkedIntList {
    private ListNode front;   // null for an empty list
    ...
}
Type your solution here:


This is a partial class problem. Submit code that will become part of an existing Java class as described. You do not need to write the complete class, just the portion described in the problem.

You must log in before you can solve this problem.


Log In

If you do not understand how to solve a problem or why your solution doesn't work, please contact your TA or instructor.
If something seems wrong with the site (errors, slow performance, incorrect problems/tests, etc.), please

Is there a problem? Contact a site administrator.