leetcode：删除排序链表中的重复元素Ⅰ、Ⅱ

力扣83：

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

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

    public ListNode deleteDuplicates(ListNode head) {
        if(head==null||head.next==null){
            return head;
        }
        head.next=deleteDuplicates(head.next);
        return head.val==head.next.val?head.next:head;
    }

}

力扣82：

给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null||head.next==null)
            return head;
        ListNode currentNode=new ListNode(0);
        currentNode.next=head;
        ListNode cur=currentNode,nex=head;
        while(nex!=null){
            if(nex.next!=null&&nex.val==nex.next.val){
                while(nex.next!=null&&nex.val==nex.next.val){
                    nex=nex.next;
                }
                cur.next=nex.next;  
            }else{
                cur=cur.next;
            }
            nex=nex.next;
        }
        return currentNode.next;
    }
}