LeetCode OJ: Remove Linked List Elements

原创 2015年11月19日 11:27:08

题目:
这里写图片描述


代码:

/**
 * 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) {
    ListNode *p = head, *pre_p = head;;
        while (p != NULL)
        {
            if (p->val == val){
                if (p == head)  //指针p与head在同一节点上,由于该节点要销毁,则head需后移
                {
                    head = head->next;
                    //delete p;
                    //p = head;
                }

                if (pre_p == p) //pre_p与p也指向同一节点
                {
                    delete p;

                    pre_p = p =head;
                }
                else{           //pre_p指向p的前一节点
                    pre_p->next = p->next;
                    delete p;
                    p = pre_p->next;
                }
            }
            else
            {
                if (pre_p = p){
                    p = p->next;
                }
                else
                {
                    pre_p = p;
                    p = p->next;
                }
            }
        }
        return head;
    }
};

运行结果:
Accepted 32ms


代码图例分析:
这里写图片描述

这里写图片描述

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

【LeetCode-面试算法经典-Java实现】【203-Remove Linked List Elements(删除单链表中的元素)】

【203-Remove Linked List Elements(删除单链表中的元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.co...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月26日 07:21
  • 2314

LeetCode 206 Reverse Linked List(反转链表)(Linked List)(四步将递归改写成迭代)(*)

翻译反转一个单链表。原文Reverse a singly linked list.分析我在草纸上以1,2,3,41,2,3,4为例,将这个链表的转换过程先用描绘了出来(当然了,自己画的肯定不如博客上面...
  • NoMasp
  • NoMasp
  • 2016年01月14日 06:22
  • 3754

手把手教你<leetcode>中的回溯算法——多一点套路

博主在学习回溯算法到应用其完成算法题经历了很多的困惑,查看别人博客的时候基本都是解决某个特定问题,而不是注重方法,相信不少读者看完和我一样一脸懵逼。所以博主想要尝试下写下自己总结的方法。希望这篇博客能...
  • versencoder
  • versencoder
  • 2016年07月30日 11:43
  • 4483

<LeetCode OJ> 203. Remove Linked List Elements

203. Remove Linked List Elements My Submissions Question Total Accepted: 45239 Total Submissions...
  • EbowTang
  • EbowTang
  • 2015年12月31日 11:18
  • 716

[LeetCode] Remove Linked List Elements

Remove all elements from a linked list of integers that have value val. Example Given: 1 –> 2 –> 6...
  • u011331383
  • u011331383
  • 2015年04月28日 12:19
  • 747

Leetcode 203. Remove Linked List Elements

Remove all elements from a linked list of integers that have value val.Example Given: 1 –> 2 –> 6 –...
  • xinqrs01
  • xinqrs01
  • 2017年02月09日 05:13
  • 99

Leetcode_203_Remove Linked List Elements

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/45868027 Remove all el...
  • pistolove
  • pistolove
  • 2015年05月20日 10:57
  • 892

leetcode 203. Remove Linked List Elements

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

LeetCode Remove Linked List Elements

题目: Remove all elements from a linked list of integers that have value val. Example Given: ...
  • sun_wangdong
  • sun_wangdong
  • 2015年10月12日 09:15
  • 304

关于LeetCode中Remove Linked List Elements一题的理解

题目如下: Remove all elements from a linked list of integers that have value val. Example Given: 1 --...
  • zsy112371
  • zsy112371
  • 2016年09月04日 17:23
  • 198
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode OJ: Remove Linked List Elements
举报原因:
原因补充:

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