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

中文：给定一个排好序的链表，删除所有出现过一次的元素的副本。

例如：

给定 1->1->2, 返回 1->2.

给定 1->1->2->3->3, 返回 1->2->3.

分析：发现有重复的元素则将当前节点指向重复元素之后的节点。

Java：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
	public ListNode deleteDuplicates(ListNode head) {
		if (head == null)
			return null;
		ListNode p = head;
		while (p != null && p.next != null) {
			if (p.val == p.next.val) {
				p.next = p.next.next;
			} else {
				p = p.next;
			}
		}

		return head;
	}
}