Problem
Solution
Analysis
Python implementation
1 2 3 4 5 6 7 8 9 10 11 12 13 14
|
class (object): def deleteNode(self, node): """ :type node: ListNode :rtype: void Do not return anything, modify node in-place instead. """ node.val = node.next.val node.next = node.next.next
|
Java implementation
1 2 3 4 5 6 7 8 9 10 11 12 13 14
|
* Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class { public void deleteNode(ListNode node) { node.val = node.next.val; node.next = node.next.next; } }
|
Time complexity
O(1).
Space complexity
O(1).
Link
237. Delete Node in a Linked List
(中文版) 算法笔记: 力扣#237 删除链表中的节点
近期评论