class Solution:
    """
      链表首先考虑：
            1. 所需要的操作在开头结尾节点如何实现
            2. 遍历完成后结点已经为null，或者下一节点为null，应该事先准备一个链表节点接收头及诶单
            3. 链表的实质是对象之间的互相引用
    解题思路：
        1. 根据实例3来看，遍历并不好做
        2. 使用递归的思想
        3. 判断节点值与val
            - 如果节点值为val，就删除
            - 否则就不删除
    """
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        if head==None: return head
        head.next = self.removeElements(head.next, val)
        if head.val  == val: return head.next
        else: return head

public class Solution {
    public ListNode RemoveElements(ListNode head, int val) {
        if (head==null) return head;
        head.next = RemoveElements(head.next, val);
        return head.val == val ? head.next : head;
    }
}