leetcode Remove Linked List Elements

xyqzki

于 2015-12-02 10:11:26 发布

阅读量403

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/xyqzki/article/details/50144485

版权

leetcode 专栏收录该内容

257 篇文章 0 订阅

订阅专栏

https://leetcode.com/problems/remove-linked-list-elements/

注意使用最常用的删除linkedlist node的方法，不要用那种trick的办法。

my code:

class Solution(object):
    def removeElements(self, head, val):
        """
        :type head: ListNode
        :type val: int
        :rtype: ListNode
        """
        if head == None:
            return []
            

       
        i = head
        j = head
        while i:
            #print (i.val, i.next.val)
            if i.val == val:
                j.next = i.next
                
            else:
                j = i
            i = i.next
        if head.val == val:
            head = head.next
        return head

参考：

里面还提供了加一个dummy node 的方法

http://bookshadow.com/weblog/2015/04/24/leetcode-remove-linked-list-elements/