当前位置：网站首页>LeetCode 237. Delete a node in a linked list

LeetCode 237. Delete a node in a linked list

2022-08-10 12:00:00 【Mizuna pen】

Original URL: https://leetcode.cn/problems/delete-node-in-a-linked-list/

There is a linked list, delete a given node, and cannot directly access the head node; ensure that the deletion is not the last node;

 // node is the node to delete// Since it is guaranteed that it is not the last node to be deleted, you can exchange values with the next node to be deleted, and then delete the latter onepublic void deleteNode(ListNode node) {if(node == null || node.next == null) {return;}ListNode next = node.next;int tmp = node.val;node.val = next.val;next.val = tmp;node.next = next.next;}