leetcode203 移除链表元素

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

思路：就删呗，注意第一个数可能会被删

  

   

    

     

    
    

     

      /**
     
    
   

    

     

    
    

     

       * Definition for singly-linked list.
     
    
   

    

     

    
    

     

       * public class ListNode {
     
    
   

    

     

    
    

     

       * int val;
     
    
   

    

     

    
    

     

       * ListNode next;
     
    
   

    

     

    
    

     

       * ListNode(int x) { val = x; }
     
    
   

    

     

    
    

     

       * }
     
    
   

    

     

    
    

     

       */
     
    
   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     
	public ListNode removeElements(ListNode head, int val) {
     
    
   

    

     

    
    

     

      		ListNode p = new ListNode(-1);
     
    
   

    

     

    
    

     

      		p.next = head;
     
    
   

    

     

    
    

     
		//因为要删除的可能是链表的第一个元素，所以用一个h节点来做处理
     
    
   

    

     

    
    

     

      		ListNode h = p;
     
    
   

    

     

    
    

     
		while(p.next!=null) {
     
    
   

    

     

    
    

     
			if(p.next.val==val) {
     
    
   

    

     

    
    

     

       p.next = p.next.next;
     
    
   

    

     

    
    

     

      			}else{
     
    
   

    

     

    
    

     

       p = p.next;
     
    
   

    

     

    
    

     

       }	
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		return h.next;
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/103375656