zoukankan      html  css  js  c++  java
  • LeetCode 203. 移除链表元素

    题目描述:

    解法一(自然想法):

    /**
     * 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* pre = NULL, *now = head, *res = head;
            while (now != NULL) {
                if (now->val == val) {          
                    if (now == res) {                //过滤头节点
                        res = now->next;
                        now = res;
    
                    }
                    else {                            //过滤平常结点
                        pre->next = now->next;
                        now = now->next;
                    }
                }
                else {
                    pre = now;
                    now = now->next;
                }
            }
            return res;
        }
    };

    解法二(删除头结点时另做考虑(由于头结点没有前一个结点)):

    /**
     * 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) {
            while(head!=NULL&&head->val==val) head=head->next;        //滤除头节点
            if(head==NULL) return head;
            ListNode* now=head;
            while(now->next!=NULL){
                if(now->next->val==val){                              //滤除普通节点
                    now->next=now->next->next;
                }
                else
                    now=now->next;
            }
            return head;
        }
    };

    解法三(添加一个虚拟头结点,删除头结点就不用另做考虑 ):

    /**
     * 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* nHead=new ListNode(val-1);                //添加虚拟头结点
            nHead->next=head;
            ListNode* now=nHead;
            while(now->next!=NULL){
                if(now->next->val==val){
                    now->next=now->next->next;
                }
                else
                    now=now->next;
            }
            ListNode* res=nHead->next;
            delete nHead;
            return res;
        }
    };

    解法四(递归):

    /**
     * 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 NULL;
            head->next=removeElements(head->next,val);
            if(head->val==val){
                return head->next;
            }
            else return head;
        }
    };
  • 相关阅读:
    THINKPAD E40部分问题解疑(抛砖引玉……)
    VS 智能感知失效问题的解决方法
    Distinct()通过使用默认的相等比较器对值进行比较返回序列中的非重复元素。
    dhl:阻止保存要求重新创建表的更改
    linq ef4.0 的联表 Include方法 代替联表操作
    l.cn 代码学习
    CSS解决未知高度垂直居中的问题
    Resharper 下载及使用方法
    网站大并发处理解决方案
    使用的 SQL Server 版本不支持数据类型“datetime2”解决办法
  • 原文地址:https://www.cnblogs.com/oneDongHua/p/14264015.html
Copyright © 2011-2022 走看看