思路: 模拟。 实现: 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
直接遍历链表,使用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
题目链接 解题思路:双指针 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题 反转链表 题目描述: 反转一个单链表。 涉及内容:链表 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 : 提交结果: 完整代码: # Definition for singly-linked list. # ...
分类:
其他好文 时间:
2021-04-05 11:57:29
阅读次数:
0
链表其实也就是 线性表的链式存储结构,与之前讲到的顺序存储结构不同。 我们知道顺序存储结构中的元素地址都是连续的,那么这就有一个最大的缺点:当做插入跟删除操作的时候,大量的元素需要移动。 如图所示,元素在内存中的位置是挨着的,当中有元素被删除,就产生空隙,于是乎后面的元素需要向前挪动去弥补。 正是因 ...
分类:
编程语言 时间:
2021-03-18 14:33:16
阅读次数:
0
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
题意 要让链表里的所有负数的结点排在非负数的前面,以及让所有的[0, K]的数字放在(k, ∞)的前面,而且要保持相对顺序不变。保证链表不为空 思路 依次遍历链表的每个结点进行标记,第一趟取出负数,第二趟取出[0, K]内的数字,第三趟取出剩下没有取的数字,标记的方式是令data = 100010, ...
分类:
其他好文 时间:
2021-03-15 10:43:58
阅读次数:
0