删除并返回链表中的最后一项可以通过以下步骤实现:
以下是一个示例的JavaScript代码实现:
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是链表的长度。
领取专属 10元无门槛券
手把手带您无忧上云