Leetcode原题
思路
这题，看题目以后，其实理解起来还挺简单的。因为它本身是有序的链表结构，要求去除重复的数字。我们只需要判断当前节点的val值和下一节点的val值是否相等。若相等，则跳过下一节点。将当前节点的next指向 它下一个节点的下一个节点就好了。如不相等，则当前节点指向下一节点。
方法一 、迭代删除
public ListNode deleteDuplicates(ListNode head) { ListNode p=head; if (p==null)return head; while ( p.next!=null){ if (p.val == p.next.val){ //当前节点值等于下一个节点值，则直接跳过下一节点 p.next =p.next.next; }else { p= p.next; } } return head; }
方法二 递归（参考官网）
public ListNode deleteDuplicates(ListNode head) { if (head==null || head.next ==null )return head; head.next =deleteDuplicates(head.next); return head.val == head.next.val ? head.next: head; }
有兴趣的老爷，还可以关注我的公众号【一起收破烂】，回复【006】获取 最新java面试资料以及简历模型120套哦~
