OJ lintcode 删除链表中的元素

删除链表中等于给定值val的所有节点。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。

class Solution {
public:
    /**
     * @param head a ListNode
     * @param val an integer
     * @return a ListNode
     */
    ListNode *removeElements(ListNode *head, int val) {
        // Write your code here
       
        //考虑头节点是val
        while(head==NULL||head->val==val){
            if(head==NULL){
                return head;
            }
            else{
                head=head->next;
            }
        }
        //如果头节点不是的话
        ListNode * pre=head;
        ListNode * p=head->next;
        while(p!=NULL){
            if(p->val==val){
                pre->next=p->next;
            //  ListNode * del=p;
            //  delete del;
                p=p->next;
            }
            else{
                pre=pre->next;
                p=p->next;
            }
        }
        
        return head;
    }
};
    原文作者:zhaozhengcoder
    原文地址: https://www.jianshu.com/p/569c4f1b1f51#comments
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞