程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> 203. Remove Linked List Elements,linkedelements

203. Remove Linked List Elements,linkedelements

編輯:關於C語言

203. Remove Linked List Elements,linkedelements


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

 

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     struct ListNode *next;
 6  * };
 7  */
 8 struct ListNode* removeElements(struct ListNode* head, int val) {
 9     struct ListNode* cur;
10     struct ListNode* pre;
11     if(NULL == head)
12         return head;
13     cur = head;
14     pre = head;
15     while(cur != NULL)
16     {
17         if(val == head->val)               //注意刪除頭結點的情況!
18         {
19             head = head->next;
20             cur = head;
21             pre = head;
22             continue;
23         }
24         if(val == cur->val)
25         {
26             pre->next = cur->next;
27             cur = cur->next;
28             continue;
29         }
30         pre = cur;
31         cur = cur->next;
32     }
33     return head;
34 }

 

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