Leetcode 2.1合并两个有序链表
题目
思路1:迭代
当我第一眼看到这道题时,心中第一个想到的便是迭代算法:新创建一个链表,建立两个移动指针,指针在L1和L2上滑动并比较。当发现小的值时,利用尾插法将其加入到新链表中。
优点:容易想到
缺点:创建新链表应该并不时出题人的意图,出题人的意图应该是想让我们在原链表上修改。
class Solution {
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
if(list1== null
原创
2022-03-25 00:02:18 ·
1779 阅读 ·
0 评论