leetcode链接 203. 移除链表元素
文章来源地址https://www.toymoban.com/news/detail-800831.html
#include <stdio.h>
#include <stdlib.h>
struct ListNode {
int val;
struct ListNode* next;
};
typedef struct ListNode ListNode;
ListNode* RemoveElements1(ListNode* head, int val) {
ListNode* cur = head;
ListNode* prev = NULL;
ListNode* next = NULL;
while (cur) {
next = cur->next; // 下一个节点
if (cur->val == val) {
free(cur); // 1.删除
cur = NULL;
if (prev) { // 2.链接下一个节点
prev->next = next;
}
else { // 没有前一个节点，说明删除的是头节点
head = next;
}
}
else {
prev = cur; // 前一个节点
}
cur = next;
}
return head;
}
ListNode* RemomveElements2(ListNode* head, int val) {
if (head != NULL) {
ListNode* newhead = (ListNode*)malloc(sizeof(ListNode)); // 哨兵位
newhead->val = 0; newhead->next = head; // malloc可能开辟失败,所以有警告NULL Pointer
ListNode* tail = newhead;
ListNode* cur = head;
while (cur != NULL) {
if (cur->val != val) { // 向新链表newhead尾插
tail->next = cur;
tail = tail->next;
cur = cur->next;
}
else { // 删除
ListNode* next = cur->next;
free(cur);
cur = next;
}
}
// 前面newhead malloc可能开辟失败,所以有警告NULL Pointer
tail->next = NULL;
// 不free oj也能过，但是内存泄漏。
ListNode* tmp = newhead;
newhead = newhead->next;
free(tmp);
return newhead;
}
return head;
}
文章来源：https://www.toymoban.com/news/detail-800831.html
到了这里，关于【LeetCode】203. 移除链表元素的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
