leetcode-2130-MaximumTwinSumOfALinkedList.js

// https://leetcode.com/problems/maximum-twin-sum-of-a-linked-list/

function ListNode(val, next) {
  this.val = val === undefined ? 0 : val;
  this.next = next === undefined ? null : next;
}

// p: head
// r: max

// e:
// reverse ll & check max of 2 ll until the mid
var pairSum = function (head) {
  // reverse ll

  // <------------  A ------------ B ------------> C  ------------> null
  //               t              h
  let tail = null;
  const reverse = (head) => {
    if (!head) return;

    return reverse(head.next);
  };

  console.log(reverse(head));
};

// // reverse ll & check max of 2 ll until the mid
// var pairSum = function (head) {
//     // reverse ll

//     // <------------  A ------------ B ------------> C  ------------> null
//     //                                t             c              n
//     let current = head.next;
//     let tail = null;
//     while (next) {
//       head.next = tail;
//       tail = head;
//       head = current;
//       current = current.next;
//     }

//     head.next = tail;

//     console.log(head);
//   };

const a = new ListNode(5);
const b = new ListNode(4);
const c = new ListNode(2);
const d = new ListNode(1);

a.next = b;
b.next = c;
c.next = d;

pairSum(a);

// // BFS
// var pairSum = function (head) {
//     //   const map = {};
//     const allValues = [];
//     const queue = [head];

//     while (queue.length > 0) {
//       const head = queue.shift();

//       if (head) {
//         allValues.push(head.val);
//         queue.push(head.next);
//       }
//     }

//     let max = -Infinity;

//     //   console.log(allValues);
//     const allValuesLength = allValues.length;
//     for (let i = 0; i < allValues.length / 2; i++) {
//       const twinI = allValuesLength - 1 - i;
//       allValues[i] = allValues[i] + allValues[twinI];
//     }

//     console.log(allValues);
//     console.log(Math.max(...allValues));
//     return Math.max(...allValues);
//   };