链表的最大孪生和

题目：
 

在一个大小为 n 且 n 为 偶数 的链表中，对于 0 <= i <= (n / 2) - 1 的 i ，第 i 个节点（下标从 0 开始）的孪生节点为第 (n-1-i) 个节点 。

比方说，n = 4 那么节点 0 是节点 3 的孪生节点，节点 1 是节点 2 的孪生节点。这是长度为 n = 4 的链表中所有的孪生节点。
孪生和 定义为一个节点和它孪生节点两者值之和。

给你一个长度为偶数的链表的头节点 head ，请你返回链表的 最大孪生和 。

思路：

这个题有两种思路：

一种是先找到中间结点。把链表切断成两段，然后把后半段链表反转。这些操作过程之前的的题目中均有涉及，所以这里不再啰嗦。然后接下来就是设置两个指针，分别指向两个链表的头结点，两个链表一边遍历，一边把每个结点的值加成一个值。然后用个if语句维护这个最大值就好了。

还有一种思路就是不用改变链表本身。用递归的思路。递完以后设置一个指针指着第一个结点，然后一边归一边移动头指针。同时还一边进行最大值的维护。

代码段：

struct ListNode* frontpointer;

struct ListNode* reverseMaxSum(struct ListNode* currentNode){
if(!currentNode){
    return 0;
}
int sums=reverseMaxSum(currentNode->next);
int sum=currentNode->val+frontpointer->val;
frontpointer=frontpointer->next;
if(sum>sums){
    return sum;
}else{
    return sums;
}
}
int pairSum(struct ListNode* head){
    if(!head->next->next){
        int sum=head->val+head->next->val;
        return sum;
    }else{
        frontpointer=head;
        return reverseMaxSum(head);
    }
}