LeetCode刷题Easy篇移除有序链表中的重复元素

题目

Given a sorted linked list, delete all duplicates such that each element appear only once.

Example 1:

Input: 1->1->2
Output: 1->2

Example 2:

Input: 1->1->2->3->3
Output: 1->2->3

我的尝试

思路很简单，漏了一个点，指针p不能比较完就移动，不同才移动，相同不移动，否则连续相同元素的只能处理一个，比如1-1-1-2，结果就是1-1-2，而不是1-2，修改后如下：

/**
 * 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;
        while(p!=null){
            if(p.next!=null&&p.val==p.next.val){
                p.next=p.next.next;
            }
            else{
                //连续相同元素，不能无条件移动指针，不同才移动
                 p=p.next;
            }
           
        }
        return head;
    }
}

现在不需要IDE，直接在leetcode 手写就可以通过。思路也比以前多了，加油！！！