题目链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-list/
思路:原始链表有序,只需要遍历所有的节点,如果当前节点和下个节点是重复的,直接让当前节点指向下下个节点;否则节点移动一个节点继续遍历。代码如下:
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head==null) return head;
ListNode curNode = head;
while(curNode.next != null) {
if(curNode.val==curNode.next.val) {
curNode.next = curNode.next.next;
}else{
curNode = curNode.next;
}
}
return head;
}
}