此博客链接:https://www.cnblogs.com/ping2yingshi/p/12670090.html
删除排序链表中的重复元素(19min)
题目链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
题解:
思路:
1.判断前一个元素和后一个元素是否相等,相等使当前指针指向next的next.
注意:要考虑链表为空的情况。
代码如下:
class Solution { public ListNode deleteDuplicates(ListNode head) { if(head==null) return head; ListNode p=head; while(p.next!=null) { if(p.next.val==p.val) { p.next=p.next.next; } else p=p.next; } return head; } }