我要出去乱说

程序员代码面试指南

C++(2) 题解(2)

/ 注册

全部文章 / 程序员代码面试指南（共3篇）

程序员代码面试指南 2.18：向有序的环形单链表中插入新节点来自专栏

1、思路遍历有序环形链表，找到小于num的节点；创建num节点，将它插入到合适的位置即可；考虑到待插入节点的值可能比头节点更小的情况，要从链表的尾结点开始遍历。若遍历了一圈没有找到小于num的节点，则在表尾后（即表头前）新增这个num节点。 2、代码 list_node * i...

2022-05-14

1 342

程序员代码面试指南 2.10：两个单链表生成相加链表来自专栏

1、思路先把两个链表反转，从低位开始相加；相加完毕后，再将链表反转即可。 2、代码 list_node* reverseList(list_node* head) //反转链表 { if (head == nullptr) return nullptr; au...

C++

2022-04-25

1 297

程序员代码面试指南 2.8：将单链表按值划分来自专栏

解法一：暴力 1、思路把链表值全部复制到vector中，通过sort排序，然后遍历打印数值；时间复杂度 O(N)O(N)O(N)，空间复杂度 O(N)O(N)O(N) 。 2、代码 list_node * list_partition(list_node * head, int pi...

C++

2022-04-24

1 217