青岛做网站,绩溪网站建设,ios网站开发,枣庄网站建设费用“路虽远#xff0c;行则将至” ❤️主页#xff1a;小赛毛 ☕今日份刷题#xff1a;移除链表元素 题目描述#xff1a;
给你一个链表的头节点 head 和一个整数 val #xff0c;请你删除链表中所有满足 Node.val val 的节点#xff0c;并返回 新的头节点 。 示例1… “路虽远行则将至” ❤️主页小赛毛 ☕今日份刷题移除链表元素 题目描述
给你一个链表的头节点 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
输出[] 题目分析
这里需要注意一点的是在oj题目里面如果没有提到带哨兵位则默认为不带头结点的链表。 题解代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/struct ListNode* removeElements(struct ListNode* head, int val)
{struct ListNode* prev NULL, *cur head;while(cur){if(cur-val val){//删除if(cur head){head cur-next;free(cur);cur head;}else{prev-next cur-next;free(cur);cur prev-next;}}else{prev cur;cur cur-next;}}return head;
}
