題目:2807. insert greatest common divisor in link list
給你一個link list在兩兩node之間塞入兩個node的GCD值的node
思路:照做，c++的algorithm裡面有gcd能用可以直接用
ListNode* insertGreatestCommonDivisors(ListNode* head) {
ListNode* cur=head;
ListNode* bla=head->next;
while(cur&&bla){
ListNode* rack=new ListNode(gcd(cur->val,bla->val),bla);
cur->next=rack;
cur=cur->next->next;
bla=bla->next;
}
return head;
}
看到同學都用C寫感覺以後可以試試看