删除链表中指定的元素

删除链表中的元素

  问题描述  ：删除链表中等于给定值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过却不简单。对刚学过的知识点理解不透彻，导致出现了不少编译错误。最大的感想是熟能生巧！