关于leetcode上删除排序链表中重复的元素

题目介绍

思路

直接法，首先指针指向头结点，后面如果有重复的元素，则指向其下一个结点，直到出现null结束。

代码及其实验结果

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode DeleteDuplicates(ListNode head) {
    ListNode lst= head;
    while (lst!= null && lst.next != null) {
        if (lst.next.val == lst.val) {
            lst.next = lst.next.next;
        } else {
            lst = lst.next;
        }
    }
    return head;
    }
}``