Я изучаю LinkedList, решая простую задачу с литкодом Удалить узел в связанном списке — LeetCode
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Given linked list -- head = [4,5,1,9], which looks like following:
Example 1:
Input: head = [4,5,1,9], node = 5 Output: [4,1,9] Explanation: You are given the second node with value 5, the linked list should become 4 -> 1 -> 9 after calling your function.
Example 2:
Input: head = [4,5,1,9], node = 1 Output: [4,5,9] Explanation: You are given the third node with value 1, the linked list should become 4 -> 5 -> 9 after calling your function.
Note:
- The linked list will have at least two elements.
- All of the nodes' values will be unique.
- The given node will not be the tail and it will always be a valid node of the linked list.
- Do not return anything from your function.
И официальное решение:
Замените значение узла, которое вы хотите удалить, значением в узле после него, а затем удалите узел после него.
# Definition for singly-linked list.
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Solution:
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
Я подумал, что это громоздко, поэтому изменил его на:
class Solution:
def deleteNode(self, node):
node= node.next
Назначьте следующий узел текущему узлу простым способом
К сожалению, он сообщает о неправильном ответе.
Я не могу понять, почему он не работает.
Логика свободна от ошибок: текущий узел был затенен его следующим узлом,
Вот что мы хотим сделать, удалить node
:
pre -> node -> post
=> pre -> post
Итак, что вам нужно сделать, это изменить pre.next
с node
на node.next
. подобно:
pre.next = node.next
Если вы сделаете node = node.next
, изменится только ссылка node
.
Это никак не влияет на исходный ListNode.
Но мы не можем получить pre
в этом сценарии, поэтому нам нужно изменить значение node
на post
и удалить post
.
Надеюсь, что это поможет вам, и прокомментируйте, если у вас есть дополнительные вопросы. :)
Я понял. node - это объект. не может сделать что-то вроде
[1, 2, 3] = [3, 4, 5]
, потому что обе стороны являются объектами, а не переменными.