【List-easy】83. Remove Duplicates from Sorted List 使链表中重复元素只剩一个

1. 题目原址

https://leetcode.com/problems/remove-duplicates-from-sorted-list/

2. 题目描述

3. 题目大意

给定一个链表，要求移除链表中的重复元素，使得重复元素只剩下一个

4. 解题思路

• 先定义一个节点temp指向链表的头，进行循环
• 当 temp不为空的之后。再定义一个节点next指向 temp的下一个节点，如果 next的值 等于 temp的值，则让next往下移动。这样就将一样的元素移走了。

5. AC代码

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head == null) return head;
        ListNode temp = head;
        while(temp != null) {
            ListNode next = temp.next;
            while(next != null && temp.val == next.val) {
                next = next.next;
            }
            temp.next = next;
            temp = temp.next;
        }
        return head;        
    }
}