83. Remove Duplicates from Sorted List

题目分析

原题链接，登陆 LeetCode 后可用
这道题目是让我们删掉一个有序列表中的所有重复结点。因为是有序排列的，所以思路也很简单。整体上就是判断前后两个结点的值是否相同，如果相同则删掉后面的值相同的结点。

代码

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