java-合并两个有序链表
关键词:有序。 1.创建一个新链表用来存储合并后的链表。 2.设置两个指针,依次从两个链表的头部开始遍历,比较两指针所指向的节点的数值大小,将小的数值放在创建好的新链表中。 3.哪个指针的数值被放到了新链表中,哪个指针向后移动,另一个指针不动。 4.更新后的指针继续进行比较并持续更新。 5.假如有一方的数值已经被遍历完了,则将另一方的数组依次放进新链表中,数值之间的相对位置不变。
class Solution14_ {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode prehead = new ListNode(-1);
ListNode prev = prehead;
while (l1 != null && l2 != null) {
if
java-合并两个有序链表最先出现在Python成神之路。
版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/19704.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论