LintCode 372. Delete Node in the Middle of Singly Linked List

题目

思路

复制数字即可。

代码

"""
Definition of ListNode
class ListNode(object):

    def __init__(self, val, next=None):
        self.val = val
        self.next = next
"""


class Solution:
    """
    @param: node: the node in the list should be deletedt
    @return: nothing
    """
    def deleteNode(self, node):
        # write your code here
        if node and node.next:
            while node.next.next:
                node.val = node.next.val
                node = node.next
            node.val = node.next.val
            tmp = node.next
            node.next = None
            del tmp