Удалить элемент в списке
Написать функцию, которая удаляет звено (за исключением последнего) в односвязном списке, на вход поступает только звено, которое необходимо удалить.
Например, список = [4,5,1,9] выглядит так:
Example 1:
Input: head = [4,5,1,9], node = 5 Output: [4,1,9]
Example 2:
Input: head = [4,5,1,9], node = 1 Output: [4,5,9]
Компилируемое решение:
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public void deleteNode(ListNode node) {
ListNode temp = node.next;
if (temp!=null) {
node.val = temp.val;
node.next = temp.next;
temp = null;
}
}
}
Комментарии
Отправить комментарий