Remove Linked List Elements

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 41 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/aguai1992/p/4629553.html

文章标签：

#数据结构与算法

本文介绍了一个使用C++实现的链表元素删除算法，通过遍历链表并检查每个节点的值来实现删除指定值的元素。

删除链表元素

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9 class Solution {
10 public:
11     ListNode* removeElements(ListNode* head, int val) {
12         ListNode * pre;
13         ListNode * temp;
14         temp=head;
15         pre=NULL;
16         while(temp!=NULL)
17         {
18             if(temp->val==val)
19             {
20                 if(pre!=NULL)
21                 {
22                     pre->next=temp->next;
23                 }
24                 else
25                     head=temp->next;
26             }
27             else
28             {
29                 pre=temp;
30             }
31             temp=temp->next;
32         }
33         return head;
34     }
35 };