链表题目--1 删除链表中所有等于val的值

注意事项

要删除的结点相邻
第一个结点就是要删除的结点

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/struct ListNode* removeElements(struct ListNode* head, int val){if(head==NULL){return NULL;}struct ListNode *prev=head;struct ListNode *cur = head->next;while(cur!=NULL){  if(cur->val==val){prev->next=cur->next;free(cur);cur=prev->next;}else{prev=cur;cur=cur->next;}}if(head->val == val){struct ListNode *newHead =head->next;free(head);return newHead;}else{return head;}return head;
}

链表题目--1 删除链表中所有等于val的值相关推荐

链表题目---4 删除链表中重复的结点和判断链表是否为回文链表
删除链表中重复的结点 /* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {} ...
假设以带头结点的循环链表表示队列_[leetcode链表系列]2 删除链表中的节点
复习链表的插入链表的一个节点是由数据域和指针域构成,指针域的地址值为下个元素的地址.那么我们需要插入或者删除一个元素怎么处理呢? 先查看原始链表结构,准备将结点x插入链表中. 此时我们需要先保存n节 ...
面试题18: 删除链表节点：删除链表中重复的节点
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
【链表】leetcode19.删除链表的倒数第N个节点(C/C++/Java/Js)
leetcode19.删除链表的倒数第N个节点 1 题目 2 思路 3 代码 3.1 C++版本 3.2 C版本 3.3 Java版本 3.4 JavaScript版本 4 总结 1 题目题源链接 ...
链表问题3——删除链表的中间节点(初阶)
题目给定链表的头节点head,实现删除链表的中间节点的函数. 不删除任何节点 1->2, 删除节点1 1->2->3,删除节点2 1->2->3->4,删除节点2 ...
链表题目--2 求链表的中间结点和求链表中倒数第k个结点
求链表的中间结点思路一个走两步,一个走一步.一个走到尾,另外一个就走到了中间 /*** Definition for singly-linked list.* struct ListNode {* ...
链表问题3——删除链表的a/b处的节点(进阶)
题目给定链表的头节点head,整数a和b,实现删除位于a/b处节点的函数. 链表:1->2->3->4->5,假设a/b的值为r 如果r等于0,不删除任何节点如果r在(0, ...
【算法】【链表模块】删除链表的中间节点或a/b节点
目录前言问题介绍解决方案代码编写 java语言版本 c语言版本 c++语言版本思考感悟写在最后前言当前所有算法都使用测试用例运行过,但是不保证100%的测试用例,如果存在问题务必联系批 ...
链表题目----5 相交链表和环形链表和返回链表开始入环的第一个节点
相交链表思路链表交叉不可能是x型因为有可能两个链表不等长,所以我们必须让他们从同一起跑位置去起跑从同一起跑位置出发,依次比较每个结点的地址是否相同 /*** Definition for si ...

链表题目--1 删除链表中所有等于val的值

注意事项

链表题目--1 删除链表中所有等于val的值相关推荐

最新文章

热门文章