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

Author: neetcode-gh

python/2130-maximum-twin-sum-of-a-linked-list.py

@@ -0,0 +1,17 @@
+class Solution:
+    def pairSum(self, head: Optional[ListNode]) -> int:
+        slow, fast = head, head
+        prev = None
+        while fast and fast.next:
+            fast = fast.next.next
+            tmp = slow.next
+            slow.next = prev
+            prev = slow
+            slow = tmp
+
+        res = 0
+        while slow:
+            res = max(res, prev.val + slow.val)
+            prev = prev.next
+            slow = slow.next
+        return res