码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode Remove Linked List Elements

时间:2015-12-08 10:04:01      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:

题目连接

https://leetcode.com/problems/remove-linked-list-elements/  

 Remove Linked List Elements

Description

Remove all elements from a linked list of integers that have value val.

Example 
Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 
Return: 1 –> 2 –> 3 –> 4 –> 5

/**
 * 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) {
		if (!head) return NULL;
		ListNode *p = head, *x = NULL;
		if (p->val == val) {
			while (p->next && p->val == val) {
				x = p;
				p = x->next;
				delete x;
			}
			head = p;
		}
		while (p && p->next) {
			while (p->next && p->next->val == val) {
				x = p->next;
				p->next = x->next;
				delete x;
			}
			p = p->next;
		}
		return (!head->next && head->val == val) ? NULL : head;
	}
};

leetcode Remove Linked List Elements

标签:

原文地址:http://www.cnblogs.com/GadyPu/p/5028173.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!