Commit2a77937

authored

Create 2130-maximum-twin-sum-of-a-linked-list.py

1 parent4742bf3 commit2a77937Copy full SHA for 2a77937

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+classSolution:`
	`2`	`+defpairSum(self,head:Optional[ListNode])->int:`
	`3`	`+slow,fast=head,head`
	`4`	`+prev=None`
	`5`	`+whilefastandfast.next:`
	`6`	`+fast=fast.next.next`
	`7`	`+tmp=slow.next`
	`8`	`+slow.next=prev`
	`9`	`+prev=slow`
	`10`	`+slow=tmp`
	`11`	`+`
	`12`	`+res=0`
	`13`	`+whileslow:`
	`14`	`+res=max(res,prev.val+slow.val)`
	`15`	`+prev=prev.next`
	`16`	`+slow=slow.next`
	`17`	`+returnres`

Comments

(0)