leetcode刷題--Remove Linked List Elements

黃思喆發表於2015-05-17

題目:刪除連表中值為給定值的元素

這道題沒啥好說的,先自己定義一個啞節點,啞節點將指向要返回的頭結點

class Solution:
    # @param {ListNode} head
    # @param {integer} val
    # @return {ListNode}
    def removeElements(self, head, val):
        dummy = ListNode(0)
        dummy.next = head
        node = dummy
        while node and node.next:
            if node.next.val == val:
                node.next = node.next.next
            else:
                node = node.next
        return dummy.next 

相關文章