我已经阅读了下面的帖子,但他们没有回答我的问题。在
这个post差不多可以解释了。@Rishikesh Raje投票最多的回答是,删除单链表中的最后一个节点是[...] is generally not possible.
为什么一般不可能,而不仅仅是“不可能”?我的问题是理论本身以及它如何适用于Python?这个问题是给C的
另外,我的另一个问题是链表只有一个节点的情况下,它也是最后一个节点。在
背景:我正在LeetCode上解决这个problem。虽然它没有要求删除最后一个案例的情况,我尝试了,但似乎无法得到它,因为有些功能我无法确定。如果你能在这里指点迷津,我将不胜感激。我添加了一个方法来打印用于调试的值。在
问题是:Write a function to delete a node (except the tail) in a singly linked
list, given only access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the
third node with value 3, the linked list should become 1 -> 2 -> 4
after calling your function.
我的代码可以达到所需的结果1->2->4:# Definition for singly-linked list.
class ListNode(object):
def __init__(self, x):
self.val = x
self.next = None
class Solution(object):
def deleteNode(self, node):
"""
:type node: ListNode
:rtype: void Do not return anything, modify node in-place instead.
"""
nextNode = node.next
if nextNode:
node.val = nextNode.val
node.next = nextNode.next
else:
node = None
def listToString(self, head):
string = ""
while head:
string += str(head.val) + "\n"
head = head.next
return string
head = ListNode(1)
head.next = ListNode(2)
head.next.next = ListNode(3)
head.next.next.next = ListNode(4)
solution = Solution()
print(solution.listToString(head))
print('-'*10)
node = head.next.next
solution.deleteNode(node)
print(solution.listToString(head))
运行这个可以让我:
^{pr2}$
但当我把底部改为:head = ListNode(1)
solution = Solution()
print(solution.listToString(head))
print('-'*10)
node = head
solution.deleteNode(head)
print(solution.listToString(head))
我明白了1
----------
1
问题是:
为什么1不打印而{}?请注意,这个链表只有一个节点(这意味着它是最后一个节点),这就是传递给函数的内容。
能做到吗?
如果是,我应该做些什么修改?在