删除具有给定值的链接List元素

时间:2017-07-20 04:25:39

标签: java linked-list

我正在尝试删除具有特定值的所有元素。这是我的代码。此代码无效。有人能帮我吗? TIA。 例 给定:1 - > 2 - > 6 - > 3 - > 4 - > 5 - > 6,val = 6 返回:1 - > 2 - > 3 - > 4 - > 5

public class ListNode {
  int val;
  ListNode next;
  ListNode(int x) { val = x; }
}

public class Solution {
public ListNode removeElements(ListNode head, int val) {
    if(head == null){
        return null;
    }
    ListNode curr = head;
    ListNode prev = null;
    while(curr != null){

        if(curr.val == val){
            prev.next = curr.next; 
        }
        else{
            prev = curr;
          }
          curr = curr.next;
    }
    return head;
}
}

0 个答案:

没有答案