删除有序列表中重复的数据

已知存在一个排序链表,删除所有重复数据,保证每个元素只能出现一次。

例如:
已知: 1->1->2, 返回 1->2.

已知1->1->2->3->3, 返回 1->2->3.

思路:遍历链表,保存一个中间值,如果和当前的值相等的,不保存,不等,才保存。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {

    int value=-100;
    public ListNode deleteDuplicates(ListNode head) {
        ListNode temp=new ListNode(-100);
        ListNode result=temp;
        while(head!=null){
            if(head.val==value){
            }else{
                temp.next=new ListNode(head.val);
                value=head.val;
                temp=temp.next;
            }
                  head=head.next;
            
        }
        return result.next;
        
        
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值