2020.3.12

Leetcode题八十三 删除排序链表中的重复元素

一个链表的小应用

题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

我的解法

/** * 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;
  }
}

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