数据结构_链表
yaya_summer
这个作者很懒,什么都没留下…
展开
-
返回链表第k个结点的值
实现一种算法,找出单向链表中倒数第 k 个节点。类似09年408ds大题。原创 2023-09-30 19:44:01 · 44 阅读 · 0 评论 -
21.合并有序链表
新链表是通过拼接给定的两个链表的所有节点组成的。将两个升序链表合并为一个新的。原创 2023-09-18 14:46:55 · 50 阅读 · 0 评论 -
剑指 35. 复杂链表的复制
题目描述:请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。原创 2023-07-13 15:58:12 · 26 阅读 · 1 评论 -
剑指06. 从尾到头打印链表
在创建dummy节点时,应该使用dummy->next = nullptr,而不是dummy = curr->next。因为dummy节点应该作为新链表的头节点,而不是替代原有的头节点。在遍历链表反转节点的过程中,需要使用一个指针prev来记录前一个节点,以便正确地反转指针的指向。同时需要更新curr和dummy指针的位置。输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。反转完链表后,需要将反转后的链表中的节点值存入数组中,然后返回数组。原创 2023-07-10 17:20:39 · 35 阅读 · 1 评论 -
剑指24:反转链表
【代码】剑指24:反转链表。原创 2023-07-09 22:44:41 · 35 阅读 · 1 评论