首页 > 代码库 > Remove Duplicates from Sorted List
Remove Duplicates from Sorted List
https://oj.leetcode.com/problems/remove-duplicates-from-sorted-list/
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode new_head = head; while(head != null && head.next != null){ if(head.val == head.next.val){ if(head.next.next != null){ head.next = head.next.next; }else{ head.next = null; } } if(head.next != null && head.val != head.next.val){ head = head.next; } } return new_head; }}
解题思路：
如果后面节点的value和当前节点一样，就把head.next置为下下个节点。如果value和当前节点不同，就看后面一个节点，如此往复。但需要一个引用，永远指向head，以作返回。
上面代码有冗余，下面代码为同样思想。
public class Solution { public ListNode deleteDuplicates(ListNode head) { if(head==null||head.next==null) return head; ListNode node=head; ListNode nextNode=null; while(node.next!=null) { nextNode=node.next; if(node.val==nextNode.val) node.next=nextNode.next; else node=node.next; } return head; } }
Remove Duplicates from Sorted List
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。