合并两个有序链表——leetcode021

合并两个有序链表（链表基本操作，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
    }
}