Commit 646813a

authored

Create 2807.py

1 parent ed9122b commit 646813aCopy full SHA for 646813a

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+# Definition for singly-linked list.`
	`2`	`+# class ListNode:`
	`3`	`+# def __init__(self, val=0, next=None):`
	`4`	`+# self.val = val`
	`5`	`+# self.next = next`
	`6`	`+class Solution:`
	`7`	`+ def insertGreatestCommonDivisors(self, head: Optional[ListNode]) -> Optional[ListNode]:`
	`8`	`+ def gcd(a,b):`
	`9`	`+ if b==0:`
	`10`	`+ return a`
	`11`	`+ return gcd(b,a%b)`
	`12`	`+`
	`13`	`+ dummy = ListNode(next=head)`
	`14`	`+ prev = dummy`
	`15`	`+ cur = dummy.next`
	`16`	`+`
	`17`	`+ while cur:`
	`18`	`+ midNode = ListNode(val=math.gcd(prev.val,cur.val), next=prev.next)`
	`19`	`+ prev.next = midNode`
	`20`	`+ prev = cur`
	`21`	`+ cur = cur.next`
	`22`	`+`
	`23`	`+ return dummy.next.next`
	`24`	`+`
	`25`	`+`
	`26`	`+`

Comments

(0)