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