Leetcode 83删除排序链表中重复的元素(Java)

解题思路

(1)先判断是否满足循环条件cur和cur.next是否为空，
不满足则无需再进行下面的判断
(2)判断cur.val和cur.next.val是否相同，
若相同则移动 cur.next=cur.next.next,
如果不同则cur直接移向下一个，cue=cur.next
(3)最后返回head

代码

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