$11$

$12.$ Write code to turn the "before" diagram into the "after" diagram.

you may not change any existing node's data value.

You may not construct any new nodes.

In each part, you may declare up to two new variables of type ListNode.

Recall the ListNode class from lecture.

public class ListNode $\{$

public int data;

public ListNode next;

public ListNode$($int data$)\{dots\}$

public ListNode$($int data, ListNode next$)\{dots\}$

$\}$

Before & After

Before & After