题目:
题目截图:
解题步骤:
由于我们只能得到链表的下个节点的值,不能得到链表的上个节点的值,所以只能采用下面的方式:
1.将被删除节点的值改为下个节点的值
2.删除下个节点
代码:
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} node
* @return {void} Do not return anything, modify node in-place instead.
*/
var deleteNode = function(node) {
node.val = node.next.val;
node.next = node.next.next;
};
时间复杂度分析:
时间复杂度是O(1)
空间复杂度分析:
空间复杂度是O(1)
怎么样,是不是很简单,你学会了吗?
如果这篇文章能够帮助到您,希望您不要吝惜点赞👍👍和收藏💖💖,您的支持是我继续努力的动力 💪💪!!!