leetcode-203-移除链表元素

原创于 2020-06-23 14:30:12 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

leetcode备份-简单同时被 2 个专栏收录

34 篇文章

订阅专栏

链表

12 篇文章

订阅专栏

本文介绍了一种链表中特定元素的移除算法，通过迭代检查和删除操作，实现链表的有效清理。代码示例展示了如何从链表头部开始，逐个节点检查并删除指定值的所有实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//注意链表为空的情况

class Solution {
public:
   ListNode* removeElements(ListNode* head, int val) {
       while (head != NULL && head->val == val) {
           ListNode* temp = head;
           head = head->next;
           delete temp;
       }
       if (head == NULL) return head;
       ListNode* curNode = head;
       while (curNode->next != NULL) {
           if (curNode->next->val != val) {
               curNode = curNode->next;
           }
           else {
               ListNode* temp = curNode->next;
               curNode->next = curNode->next->next;
               delete temp;
           }
       }
       return head;
   }
};

int main()
{
   Solution sol;
   vector<int> input1 = {7,7,7,7,7,2,4,3,1,1,2,3,7};
   ListNode *head = createListNode(input1);
   int x = 7;
   printLinkedList(sol.removeElements(head, x));

return 0;
}