#数据结构与算法学习笔记#剑指Offer15：顺序链表合并+测试用例（Java、C/C++）

2018.8.12     《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门​​​​​​​

发现很久很久之前刚刚开始学数据结构的时候就用C++写过这道题：#数据结构与算法学习笔记#PTA2：顺序链表合并（C/C++）。

很简单依次比较两个链表当前结点的大小然后放进第三个链表里即可。

---

题目描述

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

---

Java实现：

/**
 * 
 * @author ChopinXBP 
 * 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
 *  
 *
 */


public class ListMerge_16 {
	
	public static class ListNode {
		int val;
		ListNode next = null;

		ListNode(int val) {
			this.val = val;
		}
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ListNode head1 = new ListNode(0);
		ListNode head2 = new ListNode(1);
		ListNode p1 = head1;