【leetcode】【单链表】【203】Remove Linked List Elements
来源:互联网 发布:中国经济知乎 编辑:程序博客网 时间:2024/05/09 23:08
#include<iostream>using namespace std;struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}};class Solution {public:ListNode* removeElements(ListNode* head, int val) {ListNode* prev = head;ListNode* cur = head;while (cur){if (cur->val == val){ListNode* temp = cur;head = prev = cur = cur->next;delete temp;}else{cur = cur->next;break;}}//找出第一个值不等于val的节点 while (cur){if (cur->val == val){prev->next = cur->next;ListNode* temp = cur;cur = cur->next;delete temp;}else{prev = prev->next;cur = cur->next;}}return head;}ListNode* createList(ListNode* head){int numOfNode;int value;cout << "please input number of listNode:";cin >> numOfNode;cin >> value;head = new ListNode(value);ListNode* cur = head;for (int i = 1; i < numOfNode; ++i){cin >> value;ListNode* temp = new ListNode(value);cur->next = temp;cur = temp;}return head;}void printNode(ListNode* head){ListNode* cur = head;while (cur){cout << cur->val << " ";cur = cur->next;}cout << endl;}};int main(){ListNode* head = NULL;Solution solution;head = solution.createList(head);solution.printNode(head);head = solution.removeElements(head, 6);solution.printNode(head);system("pause");return 0;}
0 0
- 【leetcode】【单链表】【203】Remove Linked List Elements
- LeetCode 203 Remove Linked List Elements
- LeetCode 203-Remove Linked List Elements
- leetcode 203: Remove Linked List Elements
- LEETCODE 203 Remove Linked List Elements
- [LeetCode 203]Remove Linked List Elements
- leetcode 203 Remove Linked List Elements
- [Leetcode 203, Easy] Remove Linked List Elements
- Leetcode NO.203 Remove Linked List Elements
- leetCode #203 remove linked list elements
- LeetCode 203:Remove Linked List Elements
- 【leetcode 203 Remove Linked List Elements 】
- leetcode[203]:Remove Linked List Elements
- Leetcode[203]-Remove Linked List Elements
- leetcode 203 -- Remove Linked List Elements
- leetcode-203 Remove Linked List Elements
- leetcode 203:Remove Linked List Elements
- Remove Linked List Elements (leetcode 203)
- Android Support v4、v7、v13的区别和应用场景
- iOS UILabel根据内容动态计算高度
- Xcode_单元测试
- LINUX系统 之 LVM(逻辑卷)管理
- 如何用简单易懂的例子解释隐马尔可夫模型?
- 【leetcode】【单链表】【203】Remove Linked List Elements
- D3DVERTEXELEMENT9
- Alamofire网络库基础教程(一)
- 杭电ACM1108java做法
- android系统提供的几种颜色Color
- 第九周项目2——TIME类中的运算重载符(续)
- 关于java的vector容器和apache的vector
- Java 获取文件创建时间
- 常用meta整理