删除链表中指定的元素

删除链表中的元素

   问题描述  ：删除链表中等于给定值val的所有节点     如给定1->2->3->3->4->NULL和val=3，返回1->2->4->NULL。

   解题思路  ：遍历单链表，若有结点的值等于给定的值val，则让此结点前一个结点的指针指向此结点后面的结点。

   实现代码  ：         

                                 class Solution {
                                         public:
                                             /**
                                              * @param head a ListNode
                                              * @param val an integer
                                              * @return a ListNode
                                              */

                                          }

                                               

                                      

                                             ListNode *removeElements(ListNode *head, int val) {

                                                        // Write your code here

       

                                                ListNode *dummy=new ListNode(0);               //创建新结点

                                                dummy->next=head;                                          

                                                head=dummy;                                                    

                                                while(head->next!=NULL)

                                                     {

                                                            if(head->next->val==val)

                                                             {

                                                                 head->next=head->next->next;

                                                               }

                                                          else {head=head->next;}

                                                    }

                                                 return dummy->next;

                                                 }

                                             };

     A题感悟：由于长时间没有编程，所以此题虽然简单但是A过却不简单。对刚学过的知识点理解不透彻，导致出现了不少编译错误。最大的感想是熟能生巧！