[leetcode 203] Remove Linked List Elements

原创 2015年11月19日 21:53:57

Question:

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


分析:

对单链表的操作比较简单,此种情况只要注意两点即可:

1、链表是否为空;

2、要删除的元素是否与表头元素相等。


代码如下:

<span style="font-size:14px;">/**
 * 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 == NULL)
            return head;
        while(head != NULL &&head->val == val){
            head = head->next;
        }
        ListNode* p;
        ListNode* q;
        p = head;
        while(p != NULL && p->next != NULL){
            if(p->next->val == val)
                p->next = p->next->next;
            else
                p = p->next;
        }
        return head;
        
    }
};</span>


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Leetcode 203. Remove Linked List Elements

Remove all elements from a linked list of integers that have value val.Example Given: 1 –> 2 –> 6 –...

Leetcode_203_Remove Linked List Elements

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/45868027 Remove all el...

leetcode 203. Remove Linked List Elements

我觉得在使用链表的时候一般有两种思路:一种是链表的内容可以修改,在原链表上进行处理,后续的操作不需要使用原链表的内容的时候这种思路可以节约空间和时间;另外一种是当我们不能更改链表的内容,后续需要用到的...

<LeetCode OJ> 203. Remove Linked List Elements

203. Remove Linked List Elements My Submissions Question Total Accepted: 45239 Total Submissions...

leetcode题解-203. Remove Linked List Elements

题目:Remove all elements from a linked list of integers that have value val.Example Given: 1 --> 2 -->...

[LeetCode]203 Remove Linked List Elements

原题链接QuestionRemove all elements from a linked list of integers that have value val.Example Given: 1...

LeetCode 203 Remove Linked List Elements(移除链表元素)(Linked List)(*)

翻译从一个链表中移除所有值为val的元素。例如 给定:1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 返回:1 --> 2 --> 3 --> 4 -->...
  • NoMasp
  • NoMasp
  • 2016年01月28日 08:58
  • 1828

203. Remove Linked List Elements

描述: Remove all elements from a linked list of integers that have value val.Example Given: 1 –> 2 –...

Remove Linked List Elements - LeeCode 203

题目描述: Remove all elements from a linked list of integers that have value val. Example Given: 1 ...
  • bu_min
  • bu_min
  • 2015年05月17日 11:48
  • 213

LeetCode Remove Linked List Elements

题目: Remove all elements from a linked list of integers that have value val. Example Given: ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode 203] Remove Linked List Elements
举报原因:
原因补充:

(最多只允许输入30个字)