Add Two Numbers about daily-algorithms HOT 11 OPEN

import LinkedList, {Node} from './linkedlist';

const linkA = new LinkedList(2);
linkA.append(4);
linkA.append(3);

const linkB = new LinkedList(5);
linkB.append(6);
linkB.append(4);

const ret = resolve(linkA, linkB);
console.log(JSON.stringify(ret, null, 2));

function resolve(a, b) {
  const alen = a.length;
  const blen = b.length;
  let count = Math.max(alen, blen);
  let target = a.head, plus = b.head;
  if (alen < blen) {
    target = b.head;
    plus = a.head;
  }
  while(count--) {
    const sum = target.element + plus.element;
    const bits = sum % 10;
    const tens = ~~(sum / 10);
    target.element = bits;
    if (tens && !target.next) {
      target.next = new Node(tens);
    } else if (tens) {
      target.next.element = target.next.element + tens;
    }
    target = target.next;
    plus = plus.next;
  }
  return alen < blen ? b : a;
}

var addTwoNumbers = function(l1, l2) {
    var carry = 0,ret = new ListNode(0),l3 = ret;
    while(l1!==null || l2!==null){
        if(l1) {carry += l1.val;l1=l1.next;}
        if(l2) {carry += l2.val;l2=l2.next;}
        l3.next = new ListNode(carry%10)
        l3 = l3.next
        carry = carry>=10?1:0
    }
    if(carry) l3.next = new ListNode(1)
    return ret.next
};

var addTwoNumbers = function(l1, l2) {
    const toArray=l=>l.next?[l.val,...toArray(l.next)]:[l.val];
    const arr=[toArray(l1),toArray(l2)],w=+(arr[0].length<arr[1].length),ret=new ListNode(0);
    const r=arr[w].reduce((r,v,i)=>{
        const v2=arr[+!w][i];
        const x=v2?v2+v+r[1]:v+r[1],l=new ListNode(x%10);
        r[0].next=l;
        return [l,+(x>=10)];
    },[ret,0]);
    r[1]?r[0].next=new ListNode(1):0;
    return ret.next;
};

  function addTwoNumbers(linkA, linkB) {
      let linkAArr = linkA.split('->');
      let linkBArr = linkB.split('->');
      let totalOfAB = [];
      let otherNum = 0;
      let baselength = linkAArr.length > linkBArr.length ? linkAArr.length : linkBArr.length;
      for (let index = 0; index < baselength; index++) {
        let temp = 0;
        if (linkAArr[index] && linkBArr[index]) {
          temp = parseInt(linkAArr[index]) + parseInt(linkBArr[index]) + otherNum;
        } else if (linkAArr[index]) {
          temp = parseInt(linkAArr[index]) + otherNum;
        } else if (linkBArr[index]) {
          temp = parseInt(linkBArr[index]) + otherNum;
        }
        if (temp < 10) {
          totalOfAB.push(temp);
          otherNum = 0;
        } else {
          totalOfAB.push(parseInt(temp.toString().slice(-1)));
          otherNum = parseInt(temp.toString().slice(0, -1));
        }
      }
      if (otherNum) {
        totalOfAB.push(parseInt(otherNum, 10));
      }
      return totalOfAB.join('->');
    }