n 個のノードのリストがあります。
3 つのポインターを使用して、リストの 2/3 のノードを出力する擬似コードを作成する必要があります。複雑さは何ですか?
カウンターで使えれば楽だったけど禁止。
最初の 3 つのノードの 3 つのポインターを置き、次に 3 つ目のポインターに移動することを考えます。それが終了ノードでない場合は、2 番目のノードの隣に移動します..しかし、私の擬似コードは長すぎて複雑です。
別の質問: 2 つのポインターを使用してそれを行うにはどうすればよいですか?
例: リスト: 1->2->3->4->5->6->7->8->9 は、要素を出力します: 4,5,6。
どんな助けでも大歓迎です!