刷题专栏（四）：删除排序链表中的重复元素

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第4天，点击查看活动详情

前言

今天的这道题《删除排序链表中的重复元素》，难度处于简单层次，主要考察的是对链表数据结构的理解以及如何操作链表。

算法题：删除排序链表中的重复元素

删除链表中的重复元素这道题，从题目标题就给出了两个关键信息，第一是链表结构，第二就是排序按照升序排列。

通过这两个信息，就基本可以解决这道题。

我的思路呢，主要还是通过中间变量来实现链表的拼接的。

首先声明一个结果链表，再通过循环体内的数字判断来进行拼接。

在循环体内，每次获取到和上一次的历史值不同时，就将当前值存入result结果链表中。

最后得出一个结果链表，打印出来验证一下就可以了。

代码展示

因为leetcode上面的示例并没有转化链表的方法，所以我就自己写了一个，大家可以自用自取。

public class Solution {

    private static ListNode covert(int[] nums){
        ListNode result = new ListNode();
        ListNode z = result;
        for (int i = 0;  i < nums.length; i++){
            z.val = nums[i];
            if(i != nums.length - 1){
                z.next = new ListNode();
                z = z.next;
            }
        }
        return result;
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        int[] l1 = {1};
//        int[] l1 = {1,1,2,3,3};
        ListNode result = solution.deleteDuplicates(covert(l1));
        while (true){
            System.out.println(result.val);
            if(result.next == null){
                break;
            }else{
                result = result.next;
            }
        }
    }

    public ListNode deleteDuplicates(ListNode head) {
        if(head == null){
            return null;
        }
        ListNode result = new ListNode();
        result.val = head.val;
        ListNode z = result;

        ListNode oldListNode = head.next;
        int old = head.val;
        while (true){
            if(oldListNode == null){
                break;
            }
            if(oldListNode.val != old){
                z.next = new ListNode();
                z.next.val = oldListNode.val;
                z = z.next;
            }
            if(oldListNode.next == null){
                break;
            }
            old = oldListNode.val;
            oldListNode = oldListNode.next;
        }
        return result;
    }

}

执行结果展示：

由于前两次没有考虑到原始链表为空，和原始链表长度为1的情况，提交错了两次，可惜。

总结

这道题的学习点在于数据结构的链表的理解和使用。