2020年11月5日
合并有序链表
摘要： 将两个升序链表合并为一个新的 升序 链表并返回。 新链表是通过拼接给定的两个链表的所有节点组成的。 [https://leetcode-cn.com/problems/merge-two-sorted-lists/](LeetCode 21) //方法1、迭代 class Solution { pu 阅读全文
posted @ 2020-11-05 20:01 Colin_Code 阅读(94) 评论(0) 推荐(0)
复制带随机指针的链表
摘要： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。 每个节点用一个 [val, random_index] 表示： val：一个表示 Node.val 的整数。 ran 阅读全文
posted @ 2020-11-05 19:45 Colin_Code 阅读(61) 评论(0) 推荐(0)
分隔链表
摘要： 要求：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 [https://leetcode-cn.com/problems/partition-list/](LeetCode 86) //方法: 利用 阅读全文
posted @ 2020-11-05 15:04 Colin_Code 阅读(60) 评论(0) 推荐(0)
链表是否有环
摘要： 1-a (true or false) [https://leetcode-cn.com/problems/linked-list-cycle/](LeetCode 141) //方法1、利用STL中set class Solution { public: bool hasCycle(ListNod 阅读全文
posted @ 2020-11-05 12:56 Colin_Code 阅读(54) 评论(0) 推荐(0)
2020年11月4日
相交链表
摘要： [https://leetcode-cn.com/problems/intersection-of-two-linked-lists/](LeetCode 160) //方法1、使用STL中set class Solution { public: ListNode* getIntersectionN 阅读全文
posted @ 2020-11-04 21:54 Colin_Code 阅读(59) 评论(0) 推荐(0)
链表反转 C++实现
摘要： 1-a：链表逆序 [https://leetcode-cn.com/problems/reverse-linked-list/](leetcode 206) /** Definition for singly-linked list. struct ListNode { int val; ListN 阅读全文
posted @ 2020-11-04 18:12 Colin_Code 阅读(238) 评论(0) 推荐(0)