Problem $5$:

Write the code ListNode that will turn the "before" picture into the "after" picture by modifying links

between the nodes shown and$/$or creating new nodes as needed. There may be more than one way

to write the code, but you are NOT allowed to change any existing node's data field value. You also

should not create new ListNode objects unless necessary to add new values to the chain, but you

may create a single variable to refer to any existing node if you like. If a variable does not appear in

the "after" picture, it doesn't matter what value it has after the changes are made.

To help maximize partial credit in case you make mistakes, we suggest that you include optional

comments with your code that describe the links you are trying to change, as shown in Section $7\text{'}$s

solution code.

Before

After

Using Java $to$ solve $it$