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

    示例:

    输入: 1->2->6->3->4->5->6, val = 6
    输出: 1->2->3->4->5
    https://leetcode-cn.com/problems/remove-linked-list-elements/、

    1. /**
    2.  * Definition for singly-linked list.
    3.  * public class ListNode {
    4.  *     int val;
    5.  *     ListNode next;
    6.  *     ListNode(int x) { val = x; }
    7.  * }
    8.  */
    9. class Solution {
    10.     public ListNode removeElements(ListNode head, int val) {
    11.         ListNode node=head;
    13.         while(node!=null&&node.next!=null){
    14.             if(node.next.val==val){
    15.                 node.next=node.next.next;
    16.             }else{
    17.                 node=node.next;
    18.             }
    19.         }
    22.        if(head!=null&&head.val==val) {
    23.                 head=head.next;
    24.         }
    25.         return head;
    26.     }
    27. }
    1. /**
    2.  * Definition for singly-linked list.
    3.  * public class ListNode {
    4.  *     int val;
    5.  *     ListNode next;
    6.  *     ListNode(int x) { val = x; }
    7.  * }
    8.  */
    9. class Solution {
    10.     public ListNode removeElements(ListNode head, int val) {
    11.         if(head==null){
    12.             return null;
    13.         }
    14.         if(head.val==val&&head.next==null){
    15.             return null;
    16.         }
    17.         ListNode node;
    18.         node=head;
    19.         while(node!=null&&node.next!=null){
    20.             if(node.next.val==val){
    21.                 node.next=node.next.next;
    22.             }else{
    23.                 node=node.next;
    24.             }
    26.         }
    28.         if(head.val==val){
    29.             head=head.next;
    30.         }
    31.         return head;
    32.     }
    33. }