题目
给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。
思路
三指针法:
class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode dummy = new ListNode(101);//虚拟头结点,因为-100 <= Node.val <= 100
dummy.next = head;
ListNode node = dummy;//指向新链表的最后一个节点
ListNode pre = dummy;//指向遍历节点的前一个节点
ListNode cur = pre.next;//指向遍历节点
while (cur != null) {
if (cur.val != pre.val && (cur.next == null || cur.val != cur.next.val)) {//只有遍历节点既不与其前一个节点,也不与其后一个节点相等时才去插入这个节点
node.next = cur;
node = node.next;
}
pre = cur;
cur = cur.next;
}
node.next = null;
return dummy.next;
}
}