打卡5：链表元素移除算法详解

题目链接：https://leetcode.cn/problems/remove-linked-list-elements/ 视频讲解：https://www.bilibili.com/video/BV18B4y1s7R9

struct ListNode* removeElements(struct ListNode* head, int val) { // 创建哑节点 struct ListNode* dummy = (struct ListNode*)malloc(sizeof(struct ListNode)); dummy->next = head; struct ListNode* cur = dummy; while (cur->next != NULL) { if (cur->next->val == val) { struct ListNode* tmp = cur->next; cur->next = cur->next->next; free(tmp); } else { cur = cur->next; } } struct ListNode* newHead = dummy->next; free(dummy); return newHead; }