LeetCode-83.Remove Duplicates from Sorted List

来源：互联网发布：家用网络弱电箱编辑：程序博客网时间：2024/06/06 03:40

https://leetcode.com/problems/remove-duplicates-from-sorted-list/

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 {
* public int val;
* public ListNode next;
* public ListNode(int x) { val = x; }
* }
*/

public ListNode DeleteDuplicates(ListNode head)     {            ListNode node = head;            while (node!=null&&node.next!=null)            {                if (node.val == node.next.val)                    node.next = node.next.next;                else                    node = node.next;            }            return head;    }

public ListNode DeleteDuplicates(ListNode head)     {        if (head == null)           return head;        ListNode node = head;        while (node.next!=null)        {            if (node.val != node.next.val)                node = node.next;            else                node.next = node.next.next;        }        return head;    }

LeetCode官方解答

https://leetcode.com/articles/remove-duplicates-sorted-list/

0 0