链表相连与变量赋值时的内存变化 —— 链表复制与逆序的实现

最新推荐文章于 2023-03-26 19:35:59 发布

转载最新推荐文章于 2023-03-26 19:35:59 发布 · 221 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mykiya/p/10959794.html

文章标签：

#数据结构与算法

本文深入讲解链表的基本操作，包括复制和反转等常见任务的实现方法。通过理解链表在内存中的变化，读者将能够更有效地掌握链表的管理技巧，从而在解决链表相关问题时更加得心应手。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在对链表进行一些复杂的操作时，尤其是对链表实际使用不是很多的人很容易出现错误。

比如，在对一个链表进行反转时：我们可以定义一个额外的链表将原链表数据依次倒序保存起来，但是这样空间的复杂度并不是最优的。而如果能很好的运用链表的一些常规操作，即可实现时间与空间复杂度最优。

下图是链表在进行连接与变量赋值时，内存上的一些变化：

了解了内存变化，那么我们便可以对链表的赋值与反转很容易的实现了：

首先，定义一个链表 node1，它由 3个节点组成

function ListNode(val){
  this.val = val;
  this.next = null;
}
let node1 = new ListNode(1);
let node2 = new ListNode(3);
let node3 = new ListNode(5);
node1.next = node2;
node2.next = node3;

那么，对链表的复制操作如下：

/* 复制 */
function copy(head) {
  let new_head = new ListNode(0);
  let head_ptr = new_head;
  while (head) {
    head_ptr.next = head;
    head_ptr = head; // 移动 head_ptr
    head = head.next;
  }
  return new_head.next
}

console.log(copy(node1))

反转操作如下：

/* 逆序 */
function copy(head) {
  let new_head = null;
  while (head) {
    let next = head.next;
    head.next = new_head;
    new_head = head;
    head = next;
  }
  return new_head
}

console.log(copy(node1))

通过掌握这些链表的常规操作，相信再去解答关于链表题目将会变得很容易了！

转载于:https://www.cnblogs.com/mykiya/p/10959794.html