这个算法的时间复杂度怎么分析？最好是O1最坏是O(两个单链表表长之和)吗？
首先你要搞清楚时间复杂度中的内容表示什么， 比如O(N)， 其中N是数据规模。 个人觉得： 数据规模取决于数据量和遍历次数， 比如一个数组中N个数， 遍历一次时间复杂度便是O(N)， 遍历N次时间复杂度是O(N * N); 这里遍历了两个链表， 则最好时间复杂度应该是O(1), 即第一个if便跳出循环， 最坏则是把两个链表都遍历完成， 即你所谓的O(两个单链表表长之和)
首先你要搞清楚时间复杂度中的内容表示什么， 比如O(N)， 其中N是数据规模。 个人觉得： 数据规模取决于数据量和遍历次数， 比如一个数组中N个数， 遍历一次时间复杂度便是O(N)， 遍历N次时间复杂度是O(N * N); 这里遍历了两个链表， 则最好时间复杂度应该是O(1), 即第一个if便跳出循环， 最坏则是把两个链表都遍历完成， 即你所谓的O(两个单链表表长之和)