码迷,mamicode.com
首页 >  
搜索关键字:linked_list    ( 3784个结果
每日LeetCode - 160. 相交链表(C语言)
C语言 #define NULL ((void *)0) // Definition for singly-linked list. struct ListNode { int val; struct ListNode *next; }; struct ListNode *getIntersecti ...
分类:编程语言   时间:2021-06-19 19:18:10    阅读次数:0
876. 链表的中间结点
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * struct ListNode *next; 6 * }; 7 */ 8 9 10 struct ListNode* middleN ...
分类:其他好文   时间:2021-06-16 18:35:48    阅读次数:0
leetcode 148 排序链表
简介 递归的算法很巧妙. 算法思想: 判断递归终止条件 将链表划分成两部分 进行递归判断左右 将返回的两部分头结点, 进行有序合并 返回 头结点 code /** * Definition for singly-linked list. * struct ListNode { * int val; ...
分类:编程语言   时间:2021-06-10 17:32:08    阅读次数:0
环形链表
题解: 方法1: 哈希表:遍历所有节点,每次遍历到一个节点时,判断该节点是否被访问过。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x ...
分类:其他好文   时间:2021-06-08 22:22:53    阅读次数:0
LeetCode 203.Remove Linked List Elements(移除链表元素)
LeetCode 203.Remove Linked List Elements(移除链表元素) 题目 链接 https://leetcode-cn.com/problems/remove-linked-list-elements 问题描述 给你一个链表的头节点 head 和一个整数 val ,请你 ...
分类:其他好文   时间:2021-06-05 18:19:42    阅读次数:0
leetcode_python_删除链表的倒数第N个节点
第一轮: 方法1:求长度,减去n得到被删除节点的前一个节点,直接跨越链接。若num=0则删除的是首节点 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # s ...
分类:编程语言   时间:2021-06-02 20:11:51    阅读次数:0
#19. 删除链表的倒数第 N 个结点
题目: 思路:一道经典的快慢指针问题,快指针先走n步,然后一起走,快指针走到最后一个节点,慢指针就到了要被删除的节点的前一个节点。 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, n ...
分类:其他好文   时间:2021-05-24 17:18:01    阅读次数:0
2021.5.18
面试题 02.08. 环路检测 (Linked List Cycle LCCI) 给定一个链表,如果它是有环链表,实现一个算法返回环路的开头节点。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中 ...
分类:其他好文   时间:2021-05-24 16:16:28    阅读次数:0
数据结构 02-线性结构3 Reversing Linked List (25 分)
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, ...
分类:其他好文   时间:2021-05-24 13:17:05    阅读次数:0
每日LeetCode - 21. 合并两个有序链表(C语言)
C语言 C语言和Python的方法是一样的,所以就C语言了,效率上快很多。 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ #define ...
分类:编程语言   时间:2021-05-24 02:05:47    阅读次数:0
3784条   1 2 3 4 ... 379 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!