题目
在listnode中间插入他们的gcd值
思路
分成三个部分
gcd
插入
遍历节点
然后写进去就好了
class Solution {
public:
int gcd(int a , int b)
{
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
void in(ListNode* a ,ListNode* b)
{
ListNode* c = new ListNode(gcd(a->val,b->val) , b);
a->next = c;
}
ListNode* insertGreatestCommonDivisors(ListNode* head)
{
ListNode* n = head;
ListNode* p ;
while(n!=NULL)
{
p = n;
n = n->next;
if(n == NULL)return head;
in(p,n);
}
return head;
}
};
```