質問の磨き方に関するちょっとしたコツ

リンクされたリスト

リンクリストノードの削除

题目一：在O(1)时间内删除链表节点。
	给定一个单链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。

従来の O(n) の考え方: 先頭ポインタからトラバースを開始し、削除するポインタの前のノードを見つけて、次に削除するノードの次のノードをポイントします。

トリックアイデア O(1): 削除するノードの次のノードを見つけ、その値とその他の内容を削除するノードに上書きし、次のノードを削除します。
小さな問題: 1) 削除される最後のノードは最後のノードであり、次のノードがないため、依然として先頭ポインタからトラバースする必要があります。