Search:

Sorry, without the code I can't make any suggestions, other than those in post#2
If you post any code, be sure to strip out any unrelated code.

Without definitions for the classes I can't see what is wrong or how to make it better.

Linked list classes are normally very short. If yours is big for some reason, remove all the code that is...

What is the contains() method searching for? The Node x or a Node with the value of x?
You need to post a bit more code to show what variables are defined in the linkedlist class and the Node...