203. 移除链表元素(leetcode刷题——链表篇)

203. 移除链表元素(leetcode刷题——链表篇)

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

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

示例 2：
输入：head = [], val = 1
输出：[]

示例 3：
输入：head = [7,7,7,7], val = 7
输出：[]

提示：
列表中的节点数目在范围 [0, 104] 内
1 <= Node.val <= 50
0 <= val <= 50
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-linked-list-elements
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeElements(struct ListNode* head, int val){
}

解题思路

在链表中根据值删除指定节点，需要考虑一下几点：

1. 由实例可知，删除链表中所有相同值的元素而非满足的第一节点，则需要我们遍历整个链表
2. 空链表输出为空

遍历节点，检测节点是否为val，若相等则删除该节点指向下一个节点，若为尾部节点，则指检测是否删除，可以考虑用递归实现

代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeElements(struct ListNode* head, int val){
	if(!head){  //递归终止条件，当节点为空时返回节点   
		return head;
	}
	head->next = removeElements( head->next , val); //检测下一个节点
	return head->val == val ? head->next:head;    //判断当前节点值是否为val
}

运行结果

因为使用了递归所以内存占用比较大，也可以考虑循环写法。