2020年3月12日

Leetcodeタイトル八十から三削除は、繰り返し要素のリストを並べ替え

小さなアプリケーションのリスト

タイトル：ソートされたリストを指定すると、各要素が1回だけ発生だから、すべての重複要素を削除します。

私の解決策

/** * Definition for singly-linked list.
    * public class ListNode { 
    *     int val; 
    *     ListNode next; 
    *     ListNode(int x) { val = x; } * } */
class Solution {    
public ListNode deleteDuplicates(ListNode head) {        
    ListNode current = head;        
    while(current!=null&&current.next!=null)        
    {            
    if(current.next.val!=current.val)            
        {                
        current=current.next;            
        }            
    else            
        {                
            current.next=current.next.next;            
        }        
    }        
        return head;
  }
}

  这道题还是比较简单的。结合上次的题目，总结一下这类题目的一个规律。
  先是给一个变量，在头节点的位置，另其遍历链表，所以跳出循环的判断
  自然是剩余链表为空。再根据具体情况，进行讨论与适当的操作（这些如
  插入，删除的操作都是可以直接记住的），最后再进行检验。