Create 2807. Insert Greatest Common Divisors in Linked List (#581)

Chayandas07 · Sep 10, 2024 · ae1dccf · ae1dccf
2 parents 2ab8fab + 94894cf
commit ae1dccf
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/2807. Insert Greatest Common Divisors in Linked List b/2807. Insert Greatest Common Divisors in Linked List
@@ -0,0 +1,19 @@
+class Solution {
+public:
+    ListNode* insertGreatestCommonDivisors(ListNode* head) {
+        ListNode* f = head;
+        if (!head->next) {
+            return head;
+        }
+        ListNode* s = head->next;
+        while (s) {
+            ListNode* n = new ListNode();
+            n->val = gcd(f->val, s->val);
+            f->next = n;
+            n->next = s;
+            f = s;
+            s = s->next;
+        }
+        return head;
+    }
+};