zoukankan      html  css  js  c++  java
  • LeetCode203:Remove Linked List Elements

    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

    Credits:
    Special thanks to @mithmatt for adding this problem and creating all test cases.

    这道题须要使用一个指向头节点的指针的小技巧。否则须要特别第处理头指针,处理会复杂非常多。

    使用一个指向头节点的指针。这样就能将这个处理过程统一起来。

    遍历时使用两个指针。一个指向当前节点,一个指向当前节点的前一个节点。

    当当前节点的值与val的值不同一时候,更新两个指针的值;当当前节点的值和val值同样时,删除当前节点。同一时候更新这两个指针。


    runtime:32ms

    /**
     * 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 * pRoot=new ListNode(0);
           pRoot->next=head;
           ListNode * cur=head;
           ListNode * pre=pRoot;
           while(cur)
           {
               if(cur->val!=val)
               {
                   pre=cur;
                   cur=cur->next;
               }
               else
               {
                   pre->next=cur->next;
                   cur=pre->next;
               }
           }
           return pRoot->next;
        }
    };


  • 相关阅读:
    冒泡排序
    pdo 单例类
    php 事物处理
    支付宝支付
    反向代理和负载均衡
    execl导出
    网络层
    OSI 7层 TCP/IP 4层 综合5层
    面试总结
    CMD AMD
  • 原文地址:https://www.cnblogs.com/jzssuanfa/p/6721392.html
Copyright © 2011-2022 走看看