Geralt

题目： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 此题主要是考查链表的操作以及一些初等数学的知识。 就像在纸上计算两个数相加差不多，从个位开始相加，如果上下两个数的和是两位数，就需要进位了，把两数相加结果的个位作为当前两个数相加的结果，十位上的数字需要参与下一轮的运算。 public L

/* 冒泡排序步骤： ①遍历整个数组，比较相邻两个位置的元素，如果前面的元素比后面的元素值大， 则交换两个元素的位置(从大到小排序相反)，找出数组中最大的那个元素。 ②再以相同的方法从剩余的元素中找出最大值 ③重复第②步 分析： 第一轮遍历数组，可以找出最大值，第一轮结束后，最后一个元素已经是最大值了，所以可以不用参与比较。 然后再遍历剩余元素，找出最大值，反复执行这一步 时间复杂度= O(n²) 空间复杂度= O(1) */ public cla