83. 删除排序链表中的重复元素

转载自Leet Code

题目描述

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

示例 1: >输入: 1->1->2 >输出: 1->2

示例 2: >输入: 1->1->2->3->3 >输出: 1->2->3

提示：

• 链表中节点数目在范围 [0, 300] 内
• -100 <= Node.val <= 100
• 题目数据保证链表已经按升序 排列

---

我的代码

\(T(N) = O(N)\), \(S(N) = O(1)\)

{.line-numbers}

/**
 * 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 MySolution83 
{
    public ListNode deleteDuplicates(ListNode head) 
    {
    	if (head==null) return head;
    	
    	ListNode prev = head; ListNode p = head.next;
    	
    	while (p!=null)
    	{
    		if (prev.val==p.val)
    		{
    			prev.next = p.next;
    			p = p.next;
    		}
    		else
    		{
    			prev = p;
    			p = p.next;
    		}
    	}
    	
    	return head;
    }
}