83. Remove Duplicates from Sorte
2019-02-22 本文已影响0人
苏州城外无故人
链表去重
思路:复制链表的head指针,依次比较当前指针的值和下一个是否相等
public ListNode deleteDuplicates(ListNode head) {
ListNode current = head;
while (current != null && current.next != null) {
if (current.val == current.next.val) {
current.next = current.next.next;
} else {
current = current.next;
}
}
return head;
}