随笔分类 - 链表
摘要:一:解题思路 采用递归的思想来做。 二:完整代码示例 (C++版和Java版) C++代码如下: class Solution { public: ListNode* removeZeroSumSublists(ListNode* head) { if (head == NULL) return N
阅读全文
摘要:一:解题思路 方法一:递归法 Time:O(n),Space:O(n) 方法二:迭代法 Time:O(n),Space:O(1) 二:完整代码示例 (C++、Java、Python) 方法一C++: class Solution { public: ListNode* swapPairs(ListN
阅读全文
摘要:一:解题思路 这道题目有2种解题方法。 第一种:循环遍历单链表中的每个节点,将每个节点加入一个集合set中去,如果遍历的节点在集合set中出现过,这说明这个单链表一定有环。Time:O(n),Space:O(n) 第二种:用快慢指针法来解决这个问题。定义快指针和慢指针都指向链表的头部,快指针每次走2
阅读全文
摘要:一:解题思路 方法一:用递归的方法去解决。Time:O(n),Space:O(n) 方法二:用双指针的方法去解决。Time:O(n),Space:O(1) 二:完整代码示例 (C++、Java、Python) 方法一C++: class Solution { public: ListNode* re
阅读全文

浙公网安备 33010602011771号