程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> LeeCode 刪除單鏈表中的某一特定值元素

LeeCode 刪除單鏈表中的某一特定值元素

編輯:關於C++

題目:

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;
}


 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved