合并两个有序链表
Posted otonashi
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了合并两个有序链表相关的知识,希望对你有一定的参考价值。
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode listNode=new ListNode(0); ListNode firstNode=listNode; if(l1==null){ return l2; } if(l2==null){ return l1; } while(l1!=null||l2!=null){ if(l1!=null&&(l1.val<=l2.val||l2==null)){ listNode.next=l1; l1=l1.next; } else{ listNode.next=l2; l2=l2.next; } listNode=listNode.next; } return firstNode.next; } }
以上是关于合并两个有序链表的主要内容,如果未能解决你的问题,请参考以下文章