LeetCode-83.Remove Duplicates from Sorted List

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/