BM4 合并两个排序的链表

目录

题目链接

题目

解题思路

代码

---

题目链接

合并两个排序的链表_牛客题霸_牛客网

题目

解题思路

设置一个哑结点,并设置一个指针指向哑结点,然后看是遍历,谁小将谁连接上去,并移动该指针到当前位置,只要有一个指针为空就停止，然后后面接着两个while将剩余的连接起来

代码

import java.util.*;/** public class ListNode {*   int val;*   ListNode next = null;*   public ListNode(int val) {*     this.val = val;*   }* }*/public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类*/public ListNode Merge (ListNode pHead1, ListNode pHead2) {// write code hereListNode dummyNode=new ListNode(-1);ListNode pre=dummyNode;while(pHead1!=null&&pHead2!=null){if(pHead2.val<pHead1.val){pre.next=pHead2;pHead2=pHead2.next;}else{pre.next=pHead1;pHead1=pHead1.next;}pre=pre.next;}while(pHead1!=null){pre.next=pHead1;pHead1=pHead1.next;pre=pre.next;}while(pHead2!=null){pre.next=pHead2;pHead2=pHead2.next;pre=pre.next;}return dummyNode.next;}
}