题解 | #合并两个排序的链表#
合并两个排序的链表
https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337
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 here //定义假冒头部 ListNode head = new ListNode(-1); //p,p1,p2都是遍历指针 ListNode p=head; ListNode p1 = pHead1; ListNode p2 = pHead2; while (p1!=null&&p2!=null) { if (p1.val < p2.val) { p.next=p1; p1=p1.next; } else { p.next=p2; p2=p2.next; } p=p.next;//注意这里,比较过后,p1/p2赋值,p1/p2指针后移,p的指针也要后移 } if(p1!=null){ p.next=p1; } if(p2!=null){ p.next=p2; } return head.next; } }