[链表]leetcode83-删除排序链表中的重复元素和leetcode82-进阶

[链表]–删除排序链表中的重复元素及进阶

---

题目链接

leetcode 83.删除排序链表中的重复元素

题目

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例

输入: 1->1->2
输出: 1->2

输入: 1->1->2->3->3
输出: 1->2->3

解析

比较简单的类型了。遍历链表进行比较，如果重复（当前节点值等于下一节点值）就删除下一个节点；如果不重复就继续遍历。

代码实现

public class Solution83 {
   

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

 	/**
     * 重复就跳过
     */
    public ListNode deleteDuplicates(ListNode head) {
   
        ListNode cur = head;
        while (cur != null && cur.next != null) {
   
            if (cur.val == cur.next.val)