【无标题】

链表的创建和使用

1，创建一个链表：

a,定义一个class类 ListNode 如下：

//创建一个链表的类
class ListNode{
	int val;	//数值 data
	ListNode next;	// 结点 node
	
	ListNode(int x){	//可以定义一个有参构造方法，也可以定义一个无参构造方法
		val = x;
	}
	// 添加新的结点
	public void add(int newval) {
		ListNode newNode = new ListNode(newval);
		if(this.next == null)
			this.next = newNode;
		else
			this.next.add(newval);
	}
	// 打印链表
	public void print() {
		System.out.print(this.val);
		if(this.next != null)
			{
				System.out.print("-->");
				this.next.print();
			}
	}
}

b,定义ListNode 类之后，我们开始插入结点，然后将链表打印出来

public class CreateListNode 
{
	public static void main(String[] args)
	{
		ListNode l1 = new ListNode(1);	//创建链表对象 l1 （对应有参 和 无参 构造方法）
		l1.add(2);				//插入结点，打印
		l1.add(3);
		l1.print();
	}
}

2,链表的实际应用：合并两个有序链表

题目描述：

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4