linked-list - 先頭が 3 番目のノードにあるときに、リンクされたリストの 2 番目のノードを削除するにはどうすればよいですか?

Question

先頭が 3 番目のノードにあるときに、リンクされたリストの 2 番目のノードを削除するにはどうすればよいですか?

Answer 1

リストが二重連結リストであれば可能です。

head->prev->prev->next = head;
head->prev = head->prev->prev;