Altering a linked list
<p>You are given a Single Linked List <code>a-&gt;b-&gt;c-&gt;d-&gt;1-&gt;2-&gt;3-&gt;4-&gt;e-&gt;f-&gt;g-&gt;h-&gt;5-&gt;6-&gt;7-&gt;8</code> . You have to alter this list to look like  <code>a-&gt;1-&gt;b-&gt;2-&gt;c-&gt;3-&gt;d-&gt;4-&gt;e-&gt;5-&gt;f-&gt;6-&gt;g-&gt;7-&gt;h-&gt;8</code> .</p>

<p>My approach uses an extra list where we remove the numbers form the list and store them separately. Then to merge the lists together. Can someone suggest better techniques to do this?</p>
