题目: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写感觉以后可以试试看