删除重复节点
删除一个已排序链表中的重复节点
public static class ListNode {
int val;
ListNode next = null;
}
private static ListNode method(ListNode head) {
ListNode pre = new ListNode();
pre.next = head;
ListNode cur = head;
ListNode res = pre;
while (cur != null) {
if (cur.next != null && cur.val == cur.next.val) {
while (cur.next != null && cur.val == cur.next.val) {
cur = cur.next;
}
pre.next = cur.next;
cur = cur.next;
}else {
pre = pre.next;
cur = cur.next;
}
}
return res.next;
}