[LeetCode] 203. Remove Linked List Elements_Easy tag: Linked LIst

weixin_30699955

于 2018-08-15 00:38:00 发布

阅读量38

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Johnsonxiong/p/9479074.html

本文介绍了一种从链表中移除特定值节点的方法，包括基础迭代实现和递归实现方式。通过这两种方法，可以有效地从链表中删除所有指定值的节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

基本思路就是直接建一个新的head, 然后每次将非val值的node copy进入新head的tail上面.

比较腻害的做法是用DFS的recursive方法.

Code

1) basic

class Solution:
    def remLinkedList(self, head, val):
        ans = dummy = ListNode(1)
        while head:
            if head.val != val:
                dummy.next = ListNode(head.val)
                dummy = dummy.next
            head = head.next
        return ans.next

2) recursive

class Solution:
    def remLinkedList(self, head, val):
        if not head :return 
        head.next = self.remLinkedList(head.next, val)
        return head.next if head.val == val else head