Given a pointer to the head of a singly linked list and an integer k. The task is to find the product of first k nodes of the linked list.
Examples:
Input: 10 -> 6 -> 8 -> 4 -> 12, k = 2
Output: 60
10 * 6 = 60Input: 15 -> 7 -> 9 -> 5 -> 16 -> 14, k = 4
Output: 4725
15 * 7 * 9 * 5 = 4725
Approach: Set prod = 1 (required product) and count = 0 (count of nodes traversed). Now, start traversing the nodes of the linked list from left to right and update count = count + 1 and prod = prod * currNode -> data with every traversed node while count < k. Print the value of prod in the end.
Below is the implementation of the above approach:
C++
// C++ program to find the product of first // 'k' nodes of the Linked List #include <bits/stdc++.h> using namespace std; #define ll long long int /* A Linked list node */struct Node { int data; struct Node* next; }; // Function to insert a node at the // beginning of the linked list void push(struct Node** head_ref, int new_data) { /* allocate node */ struct Node* new_node = new Node; /* put in the data */ new_node->data = new_data; /* link the old list to the new node */ new_node->next = (*head_ref); /* move the head to point to the new node */ (*head_ref) = new_node; } // Function to return the product of // first k nodes of the given linked list ll product(struct Node* head, int k) { if (k <= 0) return 0; ll prod = 1; int i = 0; Node* node = head; // Traverse the list from left to right while (i < k) { // Update product prod = prod * node->data; // Move to the next node node = node->next; i++; } // Return the required product return prod; } // Driver code int main() { struct Node* head = NULL; // Linked list 10 -> 6 -> 8 -> 4 -> 12 push(&head, 12); push(&head, 4); push(&head, 8); push(&head, 6); push(&head, 10); int k = 2; cout << product(head, k); return 0; } |
chevron_right
filter_none
Java
// Java program to find the product of first // 'k' nodes of the Linked List class Solution { /* A Linked list node */static class Node { int data; Node next; } // Function to insert a node at the // beginning of the linked list static Node push( Node head_ref, int new_data) { /* allocate node */ Node new_node = new Node(); /* put in the data */ new_node.data = new_data; /* link the old list to the new node */ new_node.next = (head_ref); /* move the head to point to the new node */ (head_ref) = new_node; return head_ref; } // Function to return the product of // first k nodes of the given linked list static long product( Node head, int k) { if (k <= 0) return 0; long prod = 1; int i = 0; Node node = head; // Traverse the list from left to right while (i < k) { // Update product prod = prod * node.data; // Move to the next node node = node.next; i++; } // Return the required product return prod; } // Driver code public static void main(String args[]) { Node head = new Node(); // Linked list 10 . 6 . 8 . 4 . 12 head=push(head, 12); head=push(head, 4); head=push(head, 8); head=push(head, 6); head=push(head, 10); int k = 2; System.out.println( product(head, k)); } } // This code is contributed by Arnab Kundu |
chevron_right
filter_none
Python3
# Python3 program to find the product # of first 'k' nodes of the Linked List import math #define ll long long # A Linked list node class Node: def __init__(self, data): self.data = data self.next = None # Function to insert a node at the # beginning of the linked list def push(head_ref, new_data): # allocate node new_node = Node(new_data) # put in the data new_node.data = new_data # link the old list to the new node new_node.next = head_ref # move the head to po to the new node head_ref = new_node return head_ref # Function to return the product of # first k nodes of the given linked list def product(head, k): if (k <= 0): return 0 prod = 1 i = 0 node = head # Traverse the list from left to right while (i < k): # Update product prod = prod * node.data # Move to the next node node = node.next i = i + 1 # Return the required product return prod # Driver code if __name__=='__main__': head = None # Linked list 10 . 6 . 8 . 4 . 12 head = push(head, 12); head = push(head, 4); head = push(head, 8); head = push(head, 6); head = push(head, 10); k = 2 print(product(head, k)) # This code is contributed by Srathore |
chevron_right
filter_none
C#
// C# program to find the product of first // 'k' nodes of the Linked List using System; class GFG { /* A Linked list node */class Node { public int data; public Node next; } // Function to insert a node at the // beginning of the linked list static Node push( Node head_ref, int new_data) { /* allocate node */ Node new_node = new Node(); /* put in the data */ new_node.data = new_data; /* link the old list to the new node */ new_node.next = (head_ref); /* move the head to point to the new node */ (head_ref) = new_node; return head_ref; } // Function to return the product of // first k nodes of the given linked list static long product( Node head, int k) { if (k <= 0) return 0; long prod = 1; int i = 0; Node node = head; // Traverse the list from left to right while (i < k) { // Update product prod = prod * node.data; // Move to the next node node = node.next; i++; } // Return the required product return prod; } // Driver code public static void Main() { Node head = new Node(); // Linked list 10 . 6 . 8 . 4 . 12 head=push(head, 12); head=push(head, 4); head=push(head, 8); head=push(head, 6); head=push(head, 10); int k = 2; Console.WriteLine( product(head, k)); } } // This code is contributed by PrinciRaj1992 |
chevron_right
filter_none
Output:
60
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
Recommended Posts:
- Find the product of last N nodes of the given Linked List
- Linked List Product of Nodes Between 0s
- Sum and Product of all the nodes which are less than K in the linked list
- Product of the alternate nodes of linked list
- Product of the nodes of a Singly Linked List
- Sum and Product of all Prime Nodes of a Singly Linked List
- Sum and Product of all even digit sum Nodes of a Singly Linked List
- Sum and Product of nodes with value as even digit sum in Circular Linked List
- Sum and Product of the nodes of a Singly Linked List which are divisible by K
- Product of all prime nodes in a Doubly Linked List
- Sum and Product of all Fibonacci Nodes of a Singly Linked List
- Sum and Product of the nodes of a Circular Singly Linked List which are divisible by K
- Product of all nodes in a doubly linked list divisible by a given number K
- Find sum of even and odd nodes in a linked list
- Find the sum of last n nodes of the given Linked List
- Find the common nodes in two singly linked list
- Program to find average of all nodes in a Linked List
- Find pairs with given product in a sorted Doubly Linked List
- Find the string formed by joining k consecutive nodes of linked list
- Append odd position nodes in reverse at the end of even positioned nodes in a Linked List
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
