lc203. Remove Linked List Elements

最新推荐文章于 2024-09-15 22:31:42 发布

weixin_33877092

最新推荐文章于 2024-09-15 22:31:42 发布

阅读量74

点赞数

文章标签： python

原文链接：https://juejin.im/post/5ce5f606f265da1bd6057bb7

版权

203. Remove Linked List Elements

Remove all elements from a linked list of integers that have value val.

Example:

Input: 1->2->6->3->4->5->6, val = 6 Output: 1->2->3->4->5 Accepted

思路：两个节点，一个的next指向head，一个遍历，如果下个节点的val与val相等就pointer.next=pointer.next.next 指针指向下下个节点

代码：python3

class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        node = ListNode(-1)
        node.next = head
        pointer = node
        while pointer.next:
            if pointer.next.val == val:
                pointer.next = pointer.next.next
            else:
                pointer = pointer.next
        return node.next
复制代码

转载于:https://juejin.im/post/5ce5f606f265da1bd6057bb7