C++의 연결 목록에서 모듈식 노드 찾기

이 문제에서는 단일 연결 목록 LL과 숫자 k가 제공됩니다. 우리의 임무는 연결 목록에서 모듈식 노드를 찾는 것입니다.

문제 설명 - 인덱스가 k, 즉 i % k ==0으로 나누어지는 링크드 리스트의 마지막 노드를 찾아야 합니다.

문제를 이해하기 위해 예를 들어보겠습니다.

입력

ll = 3 -> 1 -> 9 -> 6 -> 8 -> 2, k = 4

출력

6

설명

The element 6 has index 4, which is divisible by 4.

솔루션 접근 방식

이 문제에 대한 간단한 해결책은 연결 목록의 요소를 세고 모듈식 노드, 즉 i % k ==0인 노드를 저장하고 n까지 조건을 만족하는 모든 값에 대해 업데이트하는 카운터를 만드는 것입니다.

우리 솔루션의 작동을 설명하는 프로그램

예시

#include <iostream>
using namespace std;
struct Node {
   int data;
   Node* next;
};
Node* newNode(int data) {
   Node* new_node = new Node;
   new_node->data = data;
   new_node->next = NULL;
   return new_node;
}
Node* findModularNodeLL(Node* head, int k) {
   if (k <= 0 || head == NULL)
      return NULL;
   int i = 1;
   Node* modNode = NULL;
   for (Node* currNode = head; currNode != NULL; currNode =
      currNode->next) {
         if (i % k == 0)
            modNode = currNode;
            i++;
   }
   return modNode;
}
int main() {
   Node* head = newNode(3);
   head->next = newNode(1);
   head->next->next = newNode(9);
   head->next->next->next = newNode(6);
   head->next->next->next->next = newNode(8);
   head->next->next->next->next->next = newNode(2);
   int k = 4;
   Node* modularNode = findModularNodeLL(head, k);
   cout<<"The Modular node of linked list is ";
   if (modularNode != NULL)
      cout<<modularNode->data;
   else
   cout<<"Not found!";
   return 0;
}

출력

The Modular node of linked list is 6