题目:给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。如:输入:head = [1,1,2,3,3],输出:[1,2,3]。
一、解题思路:
- cur指向头结点head,开始进行遍历。
- 如果cur的值==cur.next的值,就将cur.next指向cur.next.next。
- 否则cur指向下一个节点继续遍历,直到cur.next==null。
二、代码:
class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode cur=head;
while(cur!=null && cur.next!=null){
if(cur.val==cur.next.val){
cur.next=cur.next.next;
}else{
cur=cur.next;
}
}
return head;
}
}
输入:head = [1,1,2,3,3],输出:[1,2,3]。
第一次:cur指向第一个节点,节点值为1,此时与cur.next节点的值比较,发现相等,对其cur的下一个节点重新指向,cur.next=cur.next.next。
第二次:cur遍历当前点,当前节点值为1,此时与cur.next节点的值比较,发现不相等,cur指向下一个节点,即cur=cur.next。
…