[LeedCode OJ]#203 Remove Linked List Elements
来源:互联网 发布:理财成功案例知乎 编辑:程序博客网 时间:2024/06/16 18:49
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/remove-linked-list-elements/
题意:
给定一个链表和一个数x,要求删除链表中所有与x相等的结点,返回新的链表
思路:
很简单,直接遍历整个链表,一旦找到与x相等的结点就直接跳过,对于连续几个与x相等的结点要小心处理
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution{public:ListNode* removeElements(ListNode* head, int val){while(head && head->val==val)head = head->next;ListNode *cur = head;ListNode *newlist = new ListNode(0);ListNode *ptr = newlist;while(cur){while(cur && cur->val == val)cur = cur->next;if(cur==nullptr)break;ListNode *pnext = cur->next;ptr->next = cur;cur = pnext;ptr = ptr->next;}ptr->next = nullptr;return newlist->next;}};
0 0
- [LeedCode OJ]#203 Remove Linked List Elements
- 【LeetCode OJ 203】Remove Linked List Elements
- LeetCode OJ Remove Linked List Elements
- LeetCode OJ: Remove Linked List Elements
- <LeetCode OJ> 203. Remove Linked List Elements
- LeetCode Oj 203. Remove Linked List Elements
- LeetCode OJ---203. Remove Linked List Elements
- 203 Remove Linked List Elements
- 203 Remove Linked List Elements
- 203Remove Linked List Elements
- 203 - Remove Linked List Elements
- 203Remove Linked List Elements
- [203]Remove Linked List Elements
- 203Remove Linked List Elements
- [203] Remove Linked List Elements
- 203。Remove Linked List Elements
- 203-Remove Linked List Elements
- Remove Linked List Elements
- Mongodb的常用命令
- Eclipse-properties-android崩溃
- GLPubSub - Glow iOS 中的订阅发布模式
- hdu 2089 不要62
- C# 窗口实现打字游戏
- [LeedCode OJ]#203 Remove Linked List Elements
- 1021. 个位数统计 (15)
- LeetCode || N-Queens II
- 大端模式 小端模式
- net_device 结构
- 写了一个增量式的爬虫,但是并不完美,希望大牛们可以指正指正!
- Java中为什么内部类对外部类局部变量有引用时,外部类局部变量一定要有final?
- Spring AOP增强类型
- 浅析“进位计数制及数制转换”