码迷,mamicode.com
首页 >  
搜索关键字:linked_list    ( 3784个结果
leetcode25 K个一组翻转链表
思路: 模拟。 实现: 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode() : val(0), next(nullptr) ...
分类:其他好文   时间:2021-04-26 13:49:52    阅读次数:0
旋转链表
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func rotateRight(head *ListNode, k int) *ListNode ...
分类:其他好文   时间:2021-04-12 11:49:58    阅读次数:0
环形链表 II - 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null
直接遍历链表,使用set做标记位(标记是否已经到达过) /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ type void struct{} fun ...
分类:其他好文   时间:2021-04-10 12:49:23    阅读次数:0
回文链表
234. 回文链表 题目描述: ? 请判断一个链表是否为回文链表。 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None im ...
分类:其他好文   时间:2021-04-09 13:34:58    阅读次数:0
160. 相交链表
题目链接 解题思路:双指针 C++: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
分类:其他好文   时间:2021-04-06 14:05:05    阅读次数:0
LeetCode 206题 反转链表 (21.4.2)
LeetCode 206题 反转链表 题目描述: 反转一个单链表。 涉及内容:链表 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 : 提交结果: 完整代码: # Definition for singly-linked list. # ...
分类:其他好文   时间:2021-04-05 11:57:29    阅读次数:0
【小白学算法】5.链表(linked list)、链表的添加
链表其实也就是 线性表的链式存储结构,与之前讲到的顺序存储结构不同。 我们知道顺序存储结构中的元素地址都是连续的,那么这就有一个最大的缺点:当做插入跟删除操作的时候,大量的元素需要移动。 如图所示,元素在内存中的位置是挨着的,当中有元素被删除,就产生空隙,于是乎后面的元素需要向前挪动去弥补。 正是因 ...
分类:编程语言   时间:2021-03-18 14:33:16    阅读次数:0
【数据结构】算法 Remove Duplicates from Sorted List 2 删除排序链表中的重复元素
Remove Duplicates from Sorted List 2 删除排序链表中的重复元素 Given the head of a sorted linked list, delete all nodes that have duplicate numbers, leaving only d ...
分类:编程语言   时间:2021-03-17 15:07:16    阅读次数:0
查询两个链表的公共节点
输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), n ...
分类:其他好文   时间:2021-03-16 13:39:17    阅读次数:0
PAT(Advanced Level)A1133. Splitting A Linked List
题意 要让链表里的所有负数的结点排在非负数的前面,以及让所有的[0, K]的数字放在(k, ∞)的前面,而且要保持相对顺序不变。保证链表不为空 思路 依次遍历链表的每个结点进行标记,第一趟取出负数,第二趟取出[0, K]内的数字,第三趟取出剩下没有取的数字,标记的方式是令data = 100010, ...
分类:其他好文   时间:2021-03-15 10:43:58    阅读次数:0
3784条   上一页 1 2 3 4 ... 379 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!