热门标签
更多>
搜索结果
查询Tags标签: 偶降,共有 3条记录-
[算法] 排序奇升偶降链表
字节跳动高频题——排序奇升偶降链表 NC207 排序奇升偶降链表 /*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) : val(x), next(nullptr) {}* };*/ class Solution {pair<ListNode *, ListNode *> splitOddEvenList(ListNode *head) {i…
2022/3/1 11:21:59 人评论 次浏览 -
C++ 排序奇升偶降链表
对于这题,可以先遍历一次,用队列保存递增的奇数位指针,用栈保存递减的偶数位指针。 这两个线性表输出的将都是递增的序列。那么逐个比较两个表的元素,然后小的先加入新链表,即可得出答案。 例如: 1->10->2->9->8->3->9->1 用队列保存1->2-&…
2022/1/12 11:05:32 人评论 次浏览 -
C++ 排序奇升偶降链表
对于这题,可以先遍历一次,用队列保存递增的奇数位指针,用栈保存递减的偶数位指针。 这两个线性表输出的将都是递增的序列。那么逐个比较两个表的元素,然后小的先加入新链表,即可得出答案。 例如: 1->10->2->9->8->3->9->1 用队列保存1->2-&…
2022/1/12 11:05:32 人评论 次浏览