标签：203 val 结点 self head next 链表 移除

题目链接

https://leetcode.cn/problems/remove-linked-list-elements/description/

解题思路

按照我们解决递归的思路，我们首先想，这个递归函数，应该返回什么，应该定义什么参数。

显而易见，递归要解决什么问题，就要返回什么参数。即，我们要返回一个无val元素的链表。

而这个递归函数需要一个结点当作参数。

然后我们去想，本层需要做什么，出口是什么。

显然，如果本层结点等于val，那val结点直接就不要了，返回递归函数处理过的head.next即可。

如果本层结点不等于val，那保留本层结点，把递归函数处理过的链表（即它的返回值）接到本层结点后面即可。

那退出条件（出口）呢？这个链表走到了尽头(None的情况)

代码

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
class Solution:
    def removeElements(self, head, val: int):
        if head is None:
            return None
        if head.val == val:
            return self.removeElements(head.next, val)
        else:
            head.next = self.removeElements(head.next, val)
        return head

 

标签：203,val,结点,self,head,next,链表,移除
From： https://www.cnblogs.com/bjfu-vth/p/17021323.html