猫猫说了算
理解是偶然,误解是常态。

【算法】反转链表

远浅发表于: 2021-05-04 15:58分类: 技术

while 判断当前指针是否为空

const reverseList = (head) => {
  let pre = null;
  let cur = head;

  while (cur != null) {
    let next = cur.next;  // 存储下一个节点
    cur.next = pre;        //  翻转
    pre = cur;               // 
    cur = next;             // cur 设置成next 下一轮循环
  }
  return pre;
};
赠人玫瑰, 手有余香。🌹
打赏
特别鸣谢
感谢以下用户对本文的支持与鼓励
加载打赏用户中
发表评论
文章评论
暂无任何评论,快去发表吧~