每日一题之反转链表

链表

反转链表-代码随想录

• 思路:

  • 我们可以申请两个指针，第一个指针叫 pre，最初是指向 null 的。
  • 第二个指针 cur 指向 head，然后不断遍历 cur。
  • 每次迭代到 cur，都将 cur 的 next 指向 pre，然后 pre 和 cur 前进一位。
  • 都迭代完了(cur 变成 null 了)，pre 就是最后一个节点了。

var reverseList = function (head) {
  if (!head || !head.next) {
    return head;
  }
  let pre = null,
    cur = head,
    temp = null;

  while (cur) {
    temp = cur.next;
    cur.next = pre;
    pre = cur;
    cur = temp;
  }
  return pre;
};

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: SD-WAN解决方案的可靠性设计

随着信息技术的快速发展和普及，企业对信息的依赖程度越来越高。网络作为信息传输的载体，企业对其可靠性的要求也越来越高，而建立一个可靠的网络系统是一项复杂且艰巨的工作。网络可靠性设计是网络规划设计的关键一环且非常复杂，SD-WAN解决方案的可靠性设计，其中包括3个…