数据结构与算法作业10

Leetcod21

题目

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

分析

已知：两个有序链表。目标：合成一个有序链表

解法

创建一个新的链表，只有一个头节点。然后两个指针分别指向l1，l2进行遍历，新链表的结点指向遍历中值小的节点。
代码：

public class Solution 
{    
	public ListNode MergeTwoLists(ListNode l1, ListNode l2)     
	{        
		ListNode result=new ListNode(0);        
		ListNode l=result;        
		while(l1!= null&&l2!= null)        
		{            
			if(l1.val>l2.val)            
			{                
				l.next=l2;                
				l2=l2.next;            
			}            
			else            
			{                
				l.next=l1;                
				l1=l1.next;            
			}            
			l=l.next;        
		}        
		if(l1==null)        
		{            
			l.next =l2;        
		}        
		else        
		{            
			l.next=l1;        
		}        
		return result.next;    
	}
}

然后就直接不用改了