关于单链表的一些简单算法

最新推荐文章于 2024-04-11 11:28:00 发布

Yonyzxr

最新推荐文章于 2024-04-11 11:28:00 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Junizxr/article/details/95736587

博客主要提及两个链表相关问题，一是在O(1)时间内删除链表节点，二是删除链表中的重复节点，聚焦于链表节点删除操作。

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

在O(1)时间内删除链表节点——摘自 CyC2018

public ListNode deleteNode(ListNode head, ListNode tobeDelete) {
    if (head == null || tobeDelete == null)
        return null;
    if (tobeDelete.next != null) {
        // 要删除的节点不是尾节点
        ListNode next = tobeDelete.next;
        tobeDelete.val = next.val;
        tobeDelete.next = next.next;
    } else {
        if (head == tobeDelete)
             // 只有一个节点
            head = null;
        else {
            ListNode cur = head;
            while (cur.next != tobeDelete)
                cur = cur.next;
            cur.next = null;
        }
    }
    return head;
}

2、删除链表中的重复节点

public ListNode deleteDuplication(ListNode pHead) {
    if (pHead == null || pHead.next == null)
        return pHead;
    ListNode next = pHead.next;
    
    //头节点就开始重复
    if (pHead.val == next.val) {
        while (next != null && pHead.val == next.val)
            next = next.next;
        return deleteDuplication(next);
    } else {
        //毕竟是链表，要构建节点间的关系
        pHead.next = deleteDuplication(pHead.next);
        return pHead;
    }
}