LeetCode
O(M)
人在广东已经漂泊十年
展开
-
LeetCode 148.Sort List
148.Sort List题目描述思路链表结点结构代码代码解释复杂度分析时间复杂度空间复杂度参考题目描述在 O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序示例1:输入: 4->2->1->3输出: 1->2->3->4示例2:输入: -1->5->3->4->0输出: -1->0->3-...原创 2019-04-27 16:36:38 · 86 阅读 · 0 评论 -
LeetCode 206.Reverse Linked List
148.Reverse Linked List题目描述思路链表结点结构代码代码解释复杂度分析时间复杂度空间复杂度参考题目描述反转一个单链表示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?思路通过指针的赋值和...原创 2019-05-02 19:39:20 · 78 阅读 · 0 评论