leetcode 203断开链接后为甚不能直接退出循环

leetcode 203这道linked list题有一个不太懂的地方，先上代码

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) return head;
    
12.         ListNode dummy = new ListNode(0);
    
13.         dummy.next = head;
    
14.         ListNode pre = dummy;
    
15.         ListNode cur = head;
    
16.         while(cur != null) {
    
17.             if(cur.val == val) {
    
18.                 pre.next = cur.next;
    
19.                 break;
    
20.             } else {
    
21.                 pre = pre.next;
    
22.             }
    
23.             cur = cur.next;
    
24.         }
    
25.         return dummy.next;
    
26.     }
    
27. }

复制代码

觉得很困惑的地方是当cur的值与期待值相同时，把pre的next连上cur的next，按理说我们就可以break这个循环直接返回dummy.next了，为什么我加上break答案就不对，去掉break让循环进行到底就对了呢...

同问，mark一下

是不是list里面有多个node值都为val需要删掉? break只删掉了一个就结束了。

你这个代码也太难理解。。

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head == null) return head;
        if(head.val == val) return removeElements(head.next, val);
        head.next = removeElements(head.next, val);
        return head;
    }
}

你的想法
    public ListNode removeElements(ListNode head, int val) {
        ListNode dummy = new ListNode(0), next = dummy;
        while(head != null)
        {
            if(head.val != val)
            {
                next.next = head;
                next = next.next;
            }
            head = head.next;
        }
        next.next = null;
        return dummy.next;
    }