1000〜2のリストを作る(普通にやると、最初のpopで1000が出てくるので)

最初の要素2をゲトー リストを順順に見て、
2の倍数ハケーンしたら、自分->次->次の次 の関係において、自分->次の次、にしつつ次を殺す。

例えば、2->3->4->5->6->NULLなら、
n=2
[2] 3->4->5->6->NULL
[4] 3->5->6->NULL
[6] 3->5->NULL
で、結果を入れるリストに2をappendしておけ。