leetcode 237 Delete Node in a Linked List python

题目:

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 class Solution(object):
2     def deleteNode(self, node):
3         if node == None: return
4         node.val = node.next.val
5         node.next = node.next.next

 

posted on 2016-04-16 14:10  def_sysu  阅读(429)  评论(0)    收藏  举报

导航