题目所属分类
排序链表删除重复元素 保留重复元素中的一个
虚拟头节点
因为头结点的上一个节点不存在,很多对于其他节点,需要用上上一个节点的操作对头结点就不适合,因此,就需要单独考虑头结点。
这道题用不到 所以就没考虑
原题链接
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
代码案例:
题解
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode dummy = new ListNode(-1000) ;
dummy.next = head;
ListNode p = dummy;
while(p.next != null){
if(p.val == p.next.val) p.next = p.next.next;
else p=p.next;
}
return dummy.next;
}
}