203. 移除链表元素

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5


class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        prev=ListNode(0)
        prev.next=head
        cur=prev
        while cur.next:
            if cur.next.val==val:
                cur.next=cur.next.next
            else:
                cur=cur.next
        return prev.next

 

posted @ 2020-09-24 19:06  XXXSANS  阅读(84)  评论(0编辑  收藏  举报