首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

如何删除并返回链表中的最后一项?

删除并返回链表中的最后一项可以通过以下步骤实现:

  1. 遍历链表,找到倒数第二个节点。可以使用两个指针,一个指向当前节点,另一个指向下一个节点。
  2. 将倒数第二个节点的next指针指向null,断开最后一个节点与链表的连接。
  3. 返回最后一个节点。

以下是一个示例的JavaScript代码实现:

代码语言:txt
复制
function deleteAndReturnLastNode(head) {
  if (head == null || head.next == null) {
    return null; // 链表为空或只有一个节点,直接返回null
  }

  let prev = null;
  let current = head;

  while (current.next != null) {
    prev = current;
    current = current.next;
  }

  prev.next = null; // 断开最后一个节点与链表的连接

  return current; // 返回最后一个节点
}

这个函数接受链表的头节点作为参数,返回被删除的最后一个节点。如果链表为空或只有一个节点,函数返回null。

这个函数的时间复杂度为O(n),其中n是链表的长度。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

领券