山东省住房与城乡建设网站,网站登录验证码怎么做,免费设计室内装修app,深圳手机移动网站开发力扣203#xff1a;移除链表元素
题目描述#xff1a;
给你一个链表的头节点 head 和一个整数 val #xff0c;请你删除链表中所有满足 Node.val val 的节点#xff0c;并返回 新的头节点 。 示例 1#xff1a;
输入#xff1a;head [1,2,6,3,4,5,6], val 6 输出移除链表元素
题目描述
给你一个链表的头节点 head 和一个整数 val 请你删除链表中所有满足 Node.val val 的节点并返回 新的头节点 。 示例 1
输入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
分析
移除链表中和val值相同的元素
定义两个指针当前指针cur和当前指针之前的指针pre
当前指针cur指向头节点当前指针的前驱pre指向NULL 遍历链表
当链表中当前元素ur-val!val时可以继续往下遍历precurcurcur-next 当链表中当前元素ur-valval时就需要删除当前指针所指的节点即通过pre来完成让pre的指针域指向当前节点cur的下一个节点pre-nextcur-next。如果当pre为空时就类似于头删。 代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
struct ListNode* removeElements(struct ListNode* head, int val) {struct ListNode*curhead;struct ListNode*preNULL;while(cur){if(cur-val!val){precur;curcur-next;}else{if(preNULL){headcur-next;free(cur);curhead;}else{pre-nextcur-next;curcur-next;}}}return head;
}
