您的位置:首页 > 其它

LertCode - 83. 删除排序链表中的重复元素

2018-09-09 15:22 681 查看
83. 删除排序链表中的重复元素

import java.util.Objects;

class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}

class Solution {

public ListNode deleteDuplicates(ListNode head) {

if (Objects.isNull(head)) {
return null;
}

ListNode p = head.next;
ListNode pre = head;

while (Objects.nonNull(p)) {
if (p.val == pre.val) {
pre.next = p.next;
p.next = null;
p = pre.next;
} else {
pre = p;
p = p.next;
}

}
return head;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  链表 删除