题目在这:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/
题目分析:
这道题目是有小坑的,,注意!!!题中并没有给出链表头结点
。
不知道你们踩坑没有,反正我上来就拿头结点开干!哈哈。
思路分析:
没有头结点,只给了一段链表,要求我们原地删除。
我们可以将要删除的元素的下一个值给了当前要删除的元素,然后删除下一个节点就行了 。
假设我们要删除的元素是 5
看图~~~
是不是一看就懂~
完整代码
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