237. 删除链表中的节点
237. 删除链表中的节点
题意
删除给定的链表结点;
解题思路
其实是删除下一个结点,具体做法为将下一个链表的值赋值给当前的删除结点,并且将当前结点指向下下个结点;
循环链表,不断的将下一个结点的值赋值给当前结点(需要注意删除的是尾部结点,因为题目提示说不会这么做所以就不用处理,其实也无法处理。。。)
实现
class Solution(object):
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
def deleteNode(self, node):
"""
:type node: ListNode
:rtype: void Do not return anything, modify node in-place instead.
"""
prev = node
while node and node.next:
node.val = node.next.val
prev = node
node = node.next
prev.next = None
del node
关注公众号:数据结构与算法那些事儿,每天一篇数据结构与算法