链表的最大孪生和

Question

获取链表孪生值的最大和 孪生值意味着第一个应该与最后一个相加，第二个应该与倒数第二个相加 等式1,2,3,4 然后 1+4 和 2+3

Answer 1

def pairSum(head):
    vec_list = []
    while head:
        vec_list.append(head.value)
        head = head.next
    
    max_sum = 0
    len_vec_list = len(vec_list) -1
    i = 0 
    j = len_vec_list
    while i<j:
      
        cur_sum = vec_list[i] + vec_list[j]
        max_sum = max(max_sum,cur_sum )
        i = i+1
        j = j-1
    return max_sum