1.题目
2.解题思路
以第一个元素为起始点,后一项元素与第一个元素比较,相同则删除,不同则移向下一节点,继续与后一项元素比较,直至链表尾部
3.代码实现
class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode temp = head;
while(temp != null && temp.next != null) {
if(temp.val == temp.next.val) {
temp.next = temp.next.next;
}else{
temp = temp.next;
}
}
return head;
}
}
4.遇到问题
else{
temp = temp.next;
}
我之前没有写else,导致不能连续删除