Exercise $1$

If your first name starts with a letter from A$-$J inclusively:

Add a method swapTwoNodes to SinglyLinkedList class from week $2$ lecture examples. This method should swap two nodes node$1$ and node$2($and not just their contents$)$ given references only to node$1$ and node$2.$ The new method should check if node$1$ and node$2$ are the same node, etc. Write the main method to test the swapTwoNodes method. Hint: You may need to traverse the list.

If your first name starts with a letter from K$-$Z inclusively:

Add a method swapTwoNodes to DoublyLinkedList class from week $2$ lecture examples. This method should swap two nodes node$1$ and node$2($and not just their contents$)$ given references only to node$1$ and node$2.$ The new method should check if node$1$ and node$2$ are the same node, etc. Write the main method to test the swapTwoNodes method. Hint: You may need to traverse the list.