整合多个排序链表
发布时间
阅读量：
阅读量
一、题目
二、思路
这里需要用到前边所学的合并两个升序链表，函数如下：
public ListNode mergeTwoLists(ListNode a, ListNode b) {
if (a == null || b == null) {
return a != null ? a : b;
}
ListNode head = new ListNode(0);
ListNode tail = head, aPtr = a, bPtr = b;
while (aPtr != null && bPtr != null) {
if (aPtr.val < bPtr.val) {
tail.next = aPtr;
aPtr = aPtr.next;
} else {
tail.next = bPtr;
全部评论 (0)
还没有任何评论哟~