删除链表中等于给定值 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; } };
转载于:https://www.cnblogs.com/programyang/p/11162265.html
