(涛菜菜)c++及数据结构及算法经典题目总结
假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。给定两个这种链表,请生成代表两个整数相加值的结果链表。数据范围:0≤n,m≤10000000,链表任意值 0≤val≤9要求:空间复杂度 O(n),时间复杂度 O(n)具体做法: 二、反转链表给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。数据范围: 0≤n≤1000要求:空间复杂度 O(1) ,时间复杂度 O(n) 。方法一: vect
原创
2024-03-31 12:16:31 ·
665 阅读 ·
6 评论