Q16 LeetCode203 移除連結串列元素

清川1發表於2024-06-08

1.注意頭結點是否滿足要求

2.注意移動時節點是否為空

 1 class Solution {
 2     public ListNode removeElements(ListNode head, int val) {
 3         while(head!=null&&head.val==val){
 4             head=head.next;
 5         }
 6       ListNode cur=head;
 7       
 8       while (cur != null && cur.next != null) {
 9             if (cur.next.val == val) {
10                 cur.next = cur.next.next;
11             } else {
12                 cur = cur.next;
13             }
14         }
15       return head;
16     }
17 }

相關文章