LeetCode 203. 移除链表元素
删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5
算法:我们每次将链表中的结点与目标值比较时,记录下当前结点的前驱结点,便于我们操作。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* removeElements(ListNode* head, int val) { auto l=new ListNode(-1); l->next=head; auto p=l; while(p){ if(p->next&&p->next->val==val)p->next=p->next->next; else p=p->next; } return l->next; } };