前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetcode 203 Remove Linked List Elements

leetcode 203 Remove Linked List Elements

作者头像
流川疯
发布2019-01-18 15:16:42
4230
发布2019-01-18 15:16:42
举报
文章被收录于专栏:流川疯编写程序的艺术

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

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

我的解法:

代码语言:javascript
复制
// Linklist.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"


#include<iostream>
using namespace std;


  struct ListNode
  {
      int val;
      ListNode *next;
      ListNode(int x) : val(x), next(NULL) {}
  };
 


    ListNode* removeElements(ListNode* head, int val) 
    {
        if(head == NULL)return head;
        
        ListNode* pre = NULL;
        ListNode* root = head;
        ListNode* current = head;
        
        
        while(current!=NULL)
        {
            
            if(current->val == val)
            {
                if(pre==NULL)
                {
					current = current->next;
                    root = current;
                    

                }
                else
                {
                    pre->next = current->next;
                    current = current->next;
                    
                }
                
               
            }
            else
            {
                pre = current;
                current =current->next;
                
                
            }
        }
        
        return root;
    }

int _tmain(int argc, _TCHAR* argv[])
{
	ListNode* temp = new ListNode(2);
	ListNode* temp_next = new ListNode(1);
	temp->next = temp_next;
	removeElements(temp,1);
	return 0;
}

python的解法:

代码语言:javascript
复制
class Solution:
    # @param {ListNode} head
    # @param {integer} val
    # @return {ListNode}
    def removeElements(self, head, val):
        dummy = ListNode(-1)
        dummy.next = head

        prev = dummy
        while head:
            if head.val == val:
                prev.next = head.next
                head = prev
            prev = head
            head = head.next
        return dummy.next

一个非常简洁的解法:

代码语言:javascript
复制
struct ListNode* removeElements(struct ListNode* head, int val) 
{
    if (head&&head->val==val)head=removeElements(head->next, val);
    if (head&&head->next)head->next=removeElements(head->next, val);
    return head;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2015年04月29日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档