LeetCode--21 合并两个有序链表

---

问题描述

---

思路分析

写代码的时候，大致要注意几点：

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
                ListNode head = new ListNode();
                ListNode last = head;//设置一个临时变量方便后续操作
                while(list1 != null && list2 != null){
                    if(list1.val > list2.val){
                        last.next = list2;//一定是last的下一个节点被赋予为新节点
                        list2 = list2.next;
                    }
                    else{
                        last.next = list1;
                        list1 = list1.next;
                    }
                    last = last.next;//然后针对下一个节点进行操作，所以有这个语句
                }
                if(list1 != null) last.next = list1;
                if(list2 != null) last.next = list2;
                return head.next;//不需要空表头，所以是next
    }
}