83 Remove Duplicates from Sorted List

最新推荐文章于 2023-01-13 08:10:00 发布

向女神看齐

最新推荐文章于 2023-01-13 08:10:00 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题日记

本文链接：https://blog.youkuaiyun.com/xiangnvshenkanqi/article/details/69053755

刷题日记专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种基于单链表的去重算法实现方法。该算法通过遍历链表并利用一个额外节点来跳过重复元素，从而实现链表排序后的去重。此方法简单高效，易于理解和实现。

还是linkedlist的题目

1---2---2---3---4---4----5 sort list 去重

使得result为：1---2---3---4---5

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null) return head;
        ListNode start = head;
        while(head!=null){
            if(start.next==null) break;
            if(start.val==start.next.val){
                start.next=start.next.next;
            }
            else{
                start = start.next;//把start移动，向后继续判断
            }
        }
        return head;
    }
}

这一次学到的是，用一个start来作为移动承接的node