237 Delete Node in a Linked List

2015-08-06  本文已影响130人  Closears

原题链接:Delete Node in a Linked List

注意:这道题中的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
上一篇 下一篇

猜你喜欢

热点阅读