一开始是想创建一个空的链表,如果head中的元素不在空的链表中,就将空链表的指针指向该元素;如果已经在链表中,则忽略。但是这个方法有一个缺点,就是需要遍历该链表,这会造成计算量太大。
仔细读完题目发现给的是一个已经排过序的链表,所以直接判断该数值与后面位置的数值是否相等。相等的话,则将该数值的指针指向其后面位置的后面的数值;不相等的话,直接将指针后移一位。
一开始是想创建一个空的链表,如果head中的元素不在空的链表中,就将空链表的指针指向该元素;如果已经在链表中,则忽略。但是这个方法有一个缺点,就是需要遍历该链表,这会造成计算量太大。
仔细读完题目发现给的是一个已经排过序的链表,所以直接判断该数值与后面位置的数值是否相等。相等的话,则将该数值的指针指向其后面位置的后面的数值;不相等的话,直接将指针后移一位。