LeetCode 83. 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.

 

---

题目标签：Linked List

　　题目给了我们一个 list，让我们去除中间的重复项。

　　设一个 cursor = head，遍历list，每一次比较 cursor 和 cursor.next，如果一样，发现重复项，把cursor link 到 next next node 即可；如果不一样，移动cursor到下一个点。

 

 

Java Solution:

Runtime beats 18.22% 

完成日期：06/09/2017

关键词：singly-linked list

关键点：比较cursor 和 cursor.next，一样就把cursor link 到 next next node。

/**
 * 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 cursor = head;
       
        while(cursor != null)
        {
            if(cursor.next != null && cursor.val == cursor.next.val) // if find a duplicate one
            {
                ListNode duplicate = cursor.next;
                
                cursor.next = duplicate.next; // link to next next one, skip this duplicate
                duplicate.next = null;
            }
            else
                cursor = cursor.next;
            
        }
        
        return head;
    }
}

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/