面试必考精华版Leetcode2130.链表最大孪生和

题目：

---

 

代码（首刷看解析 day22）：

class Solution {
public:int pairSum(ListNode* head) {ListNode* slow=head;ListNode* fast=head->next;while(fast->next!=nullptr){slow=slow->next;fast=fast->next->next;}//反转链表后半段ListNode* prev=slow->next;ListNode* cur=nullptr;while(prev->next){ListNode* t=prev->next;prev->next=cur;cur = prev;prev= t;}prev->next = cur;slow->next = prev;int ans=0;ListNode* x=head;ListNode* y=slow->next;while(y){ans=max(ans,x->val + y->val);x=x->next;y=y->next;}return ans;}
};