public class LinkedList {
//删除排序链表中的重复元素
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val =x;
}
}
public ListNode deleteDuplicates(ListNode head) {
ListNode cur = head;
while (cur != null && cur.next != null) {
//遇见重复元素,直接用重复元素的下一个节点代替重复元素的节点
if (cur.val == cur.next.val) {
cur = cur.next.next;
} else {
cur = cur.next;
}
}
return head;
}
}
删除排序链表中的重复元素(Java实现)
最新推荐文章于 2023-01-06 12:13:22 发布