203. 移除链表元素



class Solution(object):
    def removeElements(self, head, val):
        """
        :type head: ListNode
        :type val: int
        :rtype: ListNode
        """
        prehead = ListNode(-1)
        prehead.next = head
        pre = prehead
        while head:
            if head.val == val:
                pre.next = head.next
            else:
                pre = head
            head = head.next
        return prehead.next
posted @ 2020-05-09 14:21  人间烟火地三鲜  阅读(86)  评论(0)    收藏  举报