删除链表中的元素
来源:互联网 发布:如何ping ip 端口 编辑:程序博客网 时间:2024/04/29 16:33
代码如下:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
/**
* @param head a ListNode
* @param val an integer
* @return a ListNode
*/
ListNode *removeElements(ListNode *head, int val) {
// Write your code here
ListNode *dummy=new ListNode(0);
dummy->next=head;
head=dummy;
while(head->next!=NULL)
if(head->next->val==val)
{ head->next=head->next->next;}
else { head=head->next;}
return dummy->next;
}
};
心得:首先新创建一个空指针dummy,让他指向链表的第一个元素,并且用dummy来贮存这个链表的头指针。
然后从头开始检查此链表的元素,如果与给定值相同,删除,不同就保留,直到指针指向空。最后返回dummy,即修改后的链表。
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- 删除链表中的元素
- Android上传图片的问题老是报错,求大神们赐教。
- 汕头市选2012初中组 数数(count) (jzoj)
- java设计模式之外观模式
- Android 获取App相关信息
- Apache Mina 源码再读5 IoSession.close() 源码剖析
- 删除链表中的元素
- 模拟退火算法应用(Java)
- 字典树(讲解+模板)
- 【完美解决系列】duplicate definition of library class [android.net.http.SslError]
- ios排序
- 图片加载之Glide使用
- 鼠标的点击事件
- [Wondgirl]XCode8 xib 的坑
- Spring系列-深入研究资源加载