C++のシングルトラバーサルでリンクリストの最後から2番目のノードを検索します

次に、リンクリストの最後から2番目の要素を取得する方法を説明します。 [10、52、41、32、69、58、41]のような要素が少なく、最後から2番目の要素が58であるとします。

この問題を解決するために、1つは現在のノードを指し、もう1つは現在の位置の前のノードを指す、2つのポインターを使用します。次に、現在の次のノードがnullになるまで移動し、前のノードを返します。

例

#include<iostream>
using namespace std;
class Node {
   public:
      int data;
      Node *next;
};
void prepend(Node** start, int new_data) {
   Node* new_node = new Node;
   new_node->data = new_data;
   new_node->next = NULL;
   if ((*start) != NULL){
      new_node->next = (*start);
      *start = new_node;
   }
   (*start) = new_node;
}
int secondLastElement(Node *start) {
   Node *curr = start, *prev = NULL;
   while(curr->next != NULL){
      prev = curr;
      curr = curr->next;
   }
   return prev->data;
}
int main() {
   Node* start = NULL;
   prepend(&start, 15);
   prepend(&start, 20);
   prepend(&start, 10);
   prepend(&start, 9);
   prepend(&start, 7);
   prepend(&start, 17);
   cout << "Second last element is: " << secondLastElement(start);
}

出力

Second last element is: 20