237 Delete Node in a Linked List

作者: Closears | 来源:发表于2015-08-06 21:09 被阅读130次

注意：这道题中的node参数本身就是一个单向链表，同时它也能表征链表上的一个结点。之所以说它本身就是一个单向链表，是因为node参数是一个ListNode对象，而这个对象中包含了指向下一个结点的指针，因此我们能通过它得出所有结点，所以说它本身就是一个单向链表。（这一点我想了好久=_=才想明白，所以才看懂题意。。。之前我还以为少给了一个用来传递链表的参数呢。。。）

代码如下：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    # @param {ListNode} node
    # @return {void} Do not return anything, modify node in-place instead.
    def deleteNode(self, node):
        node.val = node.next.val
        node.next = node.next.next