小企业网站建设在哪里找,注册开发公司,本地的南通网站建设,三水专业网站建设哪家好LeetCode | 203. 移除链表元素
OJ链接 这里有两个思路我接下来看 当cur不等于6就一直找#xff0c;找到了6就删除#xff0c;但是能不能直接删除#xff1f;不能#xff0c;直接free了就找不到下一个了 这个时候我们就要定义next指针#xff0c;和prev指针#xff0c…LeetCode | 203. 移除链表元素
OJ链接 这里有两个思路我接下来看 当cur不等于6就一直找找到了6就删除但是能不能直接删除不能直接free了就找不到下一个了 这个时候我们就要定义next指针和prev指针next指针保存cur的下一个地址prev保存cur的前一个地址
代码如下 struct ListNode* removeElements(struct ListNode* head, int val) {struct ListNode* prev NULL;struct ListNode* curhead;while(cur ! NULL){if(cur-val val){struct ListNode* next cur-next;free(cur);if(prev)prev-next next;elsehead next;cur next;}else{prev cur;cur cur-next;}}return head;
}
