随笔分类 -  链表

摘要:一:解题思路 采用递归的思想来做。 二:完整代码示例 (C++版和Java版) C++代码如下: class Solution { public: ListNode* removeZeroSumSublists(ListNode* head) { if (head == NULL) return N 阅读全文
posted @ 2020-08-27 16:17 repinkply 阅读(235) 评论(0) 推荐(0)
摘要:一:解题思路 方法一:递归法 Time:O(n),Space:O(n) 方法二:迭代法 Time:O(n),Space:O(1) 二:完整代码示例 (C++、Java、Python) 方法一C++: class Solution { public: ListNode* swapPairs(ListN 阅读全文
posted @ 2020-04-15 21:14 repinkply 阅读(144) 评论(0) 推荐(0)
摘要:一:解题思路 这道题目有2种解题方法。 第一种:循环遍历单链表中的每个节点,将每个节点加入一个集合set中去,如果遍历的节点在集合set中出现过,这说明这个单链表一定有环。Time:O(n),Space:O(n) 第二种:用快慢指针法来解决这个问题。定义快指针和慢指针都指向链表的头部,快指针每次走2 阅读全文
posted @ 2020-03-12 15:18 repinkply 阅读(261) 评论(0) 推荐(0)
摘要:一:解题思路 方法一:用递归的方法去解决。Time:O(n),Space:O(n) 方法二:用双指针的方法去解决。Time:O(n),Space:O(1) 二:完整代码示例 (C++、Java、Python) 方法一C++: class Solution { public: ListNode* re 阅读全文
posted @ 2020-03-08 21:30 repinkply 阅读(168) 评论(0) 推荐(0)