力扣题--合并两个有序链表

合并两个有序链表

题目

• 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

操作代码

public class Solution {    
	public ListNode MergeTwoLists(ListNode l1, ListNode l2)     
	{         
		ListNode temp = new ListNode();                
		ListNode l3 = temp;                
		while (l1 != null && l2 != null)                
		{                    
			if (l1.val < l2.val)                    
			{                        
				l3.next = l1;                        
				l1 = l1.next;                    
			}                    
			else                    
			{                        
				l3.next = l2;                        
				l2 = l2.next;                    
			}                    
			l3=l3.next;                
		}                
		if (l1 != null)                
		{                    
			l3.next = l1;                
		}                
		if (l2 != null)                
		{                    
			l3.next = l2;                
		}                
		return temp.next;
    }
}

解题思路

创建一个新的链表，再对l1,l2的值一一比较大小，然后一个一个放入新的链表中，完成合并并且排序

题目链接：

https://leetcode-cn.com/problems/merge-two-sorted-lists/