8合并两个有序链表

力扣练习题

21合并两个有序链表

题目分析及代码实现

首先创建一个新的链表来返回我们合并好的链表，只有一个头节点。然后两个指针分别指向l1，l2进行遍历，新链表的结点指向遍历中值小的节点。

public ListNode MergeTwoLists(ListNode l1, ListNode l2)
        {   
            //创建一个新的结果链表
            var result = new ListNode(0);
            //遍历过程中新链表的最后一个节点
            var currentNode = result;
            while (l1 != null && l2 != null)
            {
                if (l1.val < l2.val)
                {
                    currentNode.next = l1;
                    l1 = l1.next;
                }
                else
                {
                    currentNode.next = l2;
                    l2 = l2.next;
                }
                //更新结果链表的最后一个节点
                currentNode = currentNode.next;
            }

            //遍历完成后，肯定有一个不为空的链表，将其直接连接到结果链表的最后
            if (l1 == null)
            {
                currentNode.next = l2;
            }
            if (l2==null)
            {
                currentNode.next = l1;
            }

            return result.next;//因为是从第二个节点开始合并链表
        }