【力扣-203】

作者 : Djx_hmbb
专栏 : 数据机构
今日分享 :
----------“物以稀为贵”:
白居易45岁得女阿罗，写下不少“晒女诗”。阿罗出嫁后生下一女，白居易唯恐女儿女婿因生女而懊丧，便为外孙女起名“引珠”，并写下「小岁日喜谈氏外孙女孩满月」一诗贺喜。其中，“物以稀为贵，情因老更慈”和“怀中有可抱，何必是男儿”两句，将他慈祥的外公形象跃然而出，也凸显出他并非重男轻女之流。而“物以稀为贵”便于此被明确提出。 -----国学梦

✔题目链接 ：

【力扣-203】

✔题目:

✔题解-代码详情(尾插法)：

struct ListNode* removeElements(struct ListNode* head, int val){
struct ListNode* newhead = NULL;
struct ListNode* cur = head;
struct ListNode* tail = newhead;
if (head = NULL)
        return head;
            while (cur != NULL)
            {
                struct ListNode* cnext = cur->next;
                //删除
                if (cur->val == val)
                {
                    free(cur);
                    cur = cnext;
                    if (cnext != NULL)
                        cnext = cnext->next;
                }
                else 
                {
                //赋值
                    if (newhead == NULL) {
                    tail = newhead = cur;
                    tail->next = NULL;
              
                    cur = cnext;
                    if (cnext)
                        cnext = cnext->next;
                    }
                    else {
                    tail->next = cur;
                    tail = tail->next;
                    tail->next = NULL;

                    cur = cnext;
                        if(cnext)
                           cnext = cnext->next;
                    }
                } 
            }
             return newhead;  
}

✔图解：

---

感谢家人的阅读,若有不准确的地方 欢迎在评论区指正!

家人们,点个再走呗~