Leetcode ブラシの質問 (単一リンク リスト) 4 - 並べ替えられたリンク リスト内の重複要素を削除する

83. ソート済みリスト内の重複要素を削除する

ソートされたリンク リストを指定して、各要素が 1 回だけ表示されるように、重複する要素をすべて削除します。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    
    
    // 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
    // 内存消耗：39.5 MB, 在所有 Java 提交中击败了38.83%的用户
    public ListNode deleteDuplicates(ListNode head) {
    
    
        ListNode cur = head;
        while(cur != null && cur.next !=null){
    
    
            if(cur.val == cur.next.val){
    
    
                ListNode node = cur.next;
                cur.next = node.next;
                node.next = null;
            }else
                cur = cur.next;
        }
        return head;
    }
}