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

题目

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

示例 1:

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

示例 2:

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

代码

/** * 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 p = head, q = head; while (q != null){ if (p.val != q.val){ p.next = q; p = q; } q = q.next; } if (p != null) p.next = null; return head; } }