合并两个有序链表（链表基本操作，java）

思路

创建链表头节点，以及用于插入节点的位置指针（java中没有指针，用类的成员代替） 顺序遍历并比较两个链表，找到进入新链表的节点（的值） 创建新节点，赋值，插入到新链表中

代码

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode re=new ListNode(0); //创建新链表的头节点re，值=0，该节点最后不输出，相当于一个链表头指针，用于记录链表起始位置 ListNode r=re; //创建节点r=re，用于连接后边的节点 while(l1!=null&&l2!=null) //当l1和l2都没有遍历完时 { if(l1.val<=l2.val) //找到下一个插入新链表的节点（的值） { ListNode temp=new ListNode(0); //创建一个新的节点 temp.val=l1.val; //赋值 r.next=temp; //连到新链表上 r=temp; //r的位置向后移动（r永远指向新链表的最后一个节点） l1=l1.next; //l1向后移动 } else { ListNode temp=new ListNode(0); temp.val=l2.val; r.next=temp; r=temp; l2=l2.next; } } if(l1!=null){r.next=l1;} //当有l1或者l2遍历结束，将剩下的那部分直接练到新链表上 else{r.next=l2;} return re.next; //返回re.next } }