2020年7月14日
1019. 链表中的下一个更大节点
摘要： 一开始没想到用栈，想的是和数组一样的遍历时间复杂度高 vector<int> nextLargerNodes(ListNode* head) { vector<int> res; ListNode *p = head; while(p->next != nullptr) { ListNode *cu 阅读全文
posted @ 2020-07-14 18:44 Akmf's_blog 阅读(121) 评论(0) 推荐(0)
链表算法题
摘要： 19 删除链表的倒数第N个结点 109 有序链表转换二叉搜索树 160 相交链表 328 奇偶链表 1019 链表中的下一个更大节点 面试题 02.04. 分割链表 阅读全文
posted @ 2020-07-14 18:10 Akmf's_blog 阅读(53) 评论(0) 推荐(0)
面试题02.04.分割链表
摘要： 小于给定元素的放前面，大于给定元素的放后面 新建两个链表进行操作 ListNode* partition(ListNode* head, int x) { if(head == nullptr) return nullptr; ListNode *cur = head; ListNode *l = 阅读全文
posted @ 2020-07-14 18:09 Akmf's_blog 阅读(43) 评论(0) 推荐(0)