lc2816. 連結リストで表される数を2倍にする

実行時間: 156ms、JavaScript オンライン提出の**100.00%**より高速。

つまり、世界中のJavaScript開発者に勝ちました。😤 本気ですか？

スタックを使った私のシンプルな解答です。

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var doubleIt = function (head) {
  let st = [];
  let h = head;
  while (h) {
    st.push(h);
    h = h.next;
  }
  h = st.pop();
  let c = 0;
  while (h) {
    let v = h.val * 2 + c;
    c = v >= 10 ? 1 : 0;
    v = v % 10;
    h.val = v;
    h = st.pop();
  }
  h = head;
  if (c) {
    h = new ListNode(1, h);
  }
  return h;
};