Leetcode 203.移除链表元素

Leetcode 203.移除链表元素

题目描述

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

题解

可以用递推的方式进行，设一个指针指向要遍历节点的前一个节点（需要设虚拟头结点），每次p->next->val==val时，p -> next = p -> next -> next即可。

这里用递归的方式进行，函数本身会返回删除以head为头结点的删除所有值为val后的链表，递归求解即可，具体看代码。

struct ListNode* removeElements(struct ListNode* head, int val) {
    if(head == NULL) return NULL;
    head -> next = removeElements(head -> next,val); //head的下一个位置指向以head->next为参数的删除和val值相同节点的链表
    return head -> val == val ? head -> next : head; // 如果是val，返回head的下一个，否则返回head
}