当前位置：网站首页>83. Remove Duplicates from Sorted List

83. Remove Duplicates from Sorted List

2022-08-03 15:59:00 【51CTO】

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

       
       /**
       
 * Definition for singly-linked list.
       
 * public class ListNode {
       
 *     int val;
       
 *     ListNode next;
       
 *     ListNode(int x) { val = x; }
       
 * }
       
 */
       
public class Solution {
       
    public ListNode deleteDuplicates(ListNode head) {
       
        if(head == null || head.next == null)return head;
       
        ListNode cur = head,start = head;
       
        while(start != null){
       
            if(cur == null){
       
                start.next = null;
       
                break;
       
            }
       
            if(cur.val == start.val)cur = cur.next;
       
            else {
       
                start.next = cur;
       
                start = cur;
       
                cur = cur.next;
       
            }
       
        }
       
        return head;
       
    }
       
}
      
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.

       
       /**
       
 * 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 prev = new ListNode(-1);
       
        ListNode curr = head;
       
        while(curr != null) {
       
            if(curr.val == prev.val) {
       
                prev.next = curr.next;
       
            } else {
       
                prev = curr;
       
            }
       
            curr = curr.next;
       
        }
       
        return head;
       
    }
       
}
      
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.

       
       /**
       
 * 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) {
       
        ListNode curr=head;
       
        while(curr!=null) {
       
            ListNode temp=curr;
       
            while(temp!=null && temp.val==curr.val) {
       
                temp=temp.next;
       
            }
       
            curr.next=temp;
       
            curr=curr.next;
       
        }
       
        return head;
       
    }
       
}
      
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.

原网站

版权声明
本文为[51CTO]所创，转载请带上原文链接，感谢
https://blog.51cto.com/u_15740726/5540543

当前位置：网站首页>83. Remove Duplicates from Sorted List

83. Remove Duplicates from Sorted List

边栏推荐

猜你喜欢

随机推荐