【2】删除已排序链表中重复的数

最新推荐文章于 2024-07-18 02:10:25 发布

MoriMolly

最新推荐文章于 2024-07-18 02:10:25 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/caihongtangren/article/details/82383736

又刷题了专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种算法，用于删除链表中重复的相邻元素。通过遍历链表并比较当前节点与下一个节点的值来实现。若值相同，则调整指针跳过重复项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题目本身并不难，主要考虑的是链表的结构：

数据
next 指向下一个的节点。

输入的head是个头节点，从头开始找。指针指向head，即current = head；如果current节点指向的下一个current.next的数据相等，则使current跳过这个节点就行。怎么跳过？让他指向下一个的下一个再进行一次数据判断即可。一次次的对current指针往后“推”，直至current.next = null则保证了所有的都不重复。

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

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
     
    
     ListNode current = head;
    while (current != null && current.next != null) {
        if (current.next.val == current.val) {
            current.next = current.next.next;
        } else {
            current = current.next;
        }
    }
    return head;    
}
}