设为首页 加入收藏

TOP

LeeCode 删除单链表中的某一特定值元素
2015-11-21 01:01:42 来源: 作者: 【 】 浏览:1
Tags:LeeCode 删除 单链表 特定 元素

题目:

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.

C代码:

?

/*struct ListNode
{
     int val;
     struct ListNode *next;
};
*/ 
struct ListNode* removeElements(struct ListNode* head, int val) {
    if(NULL == head) return head;

    struct ListNode *p=head; 
    struct ListNode *pre=NULL; 

    while(NULL != p){
        if(p->val == val){
            struct ListNode *del =p;
            p=p->next;
            if(NULL!= pre){  
                pre->next=p;
            }else{
                head=p;
            }
            free(del);
        } else{
            pre=p;
            p=p->next;
        }
    }

    return head;
}


?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu 1829 并查集(食物链的弱化版.. 下一篇poj 2495 Incomplete chess board..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: