LeetCode - Merge Two Sorted Lists

题注

这题本身不难，但是有很多细节的地方需要考虑。我感觉还是因为自己对于链表本身的操作不熟练，导致好几次上传都没有被accept。还是需要继续练习啊！

题目

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

分析

题目本身没什么说的… 要注意的是如下几点，也是容易犯错误的点：

1. 返回结果的头指针要保留，因此需要两个变量：ListNode resultRoot和ListNode resultNext。最后返回resultRoot。而且resultRoot需要第一轮单独处理一下。

2. 需要考虑ListNode l1 = null以及ListNode l2 = null的情况；

3. 如果我们设resultNext = l1（或者resultNext = l2）以后，resultNext是引用传递过来的，因此resultNext.next = l1.next。所以要先取accessL1 = accessL1.next（accessL2 = accessL2.next）。

最后我想说明的是，这种做法实际上破坏了原来的两个链表l1和l2。这在解决算法问题的时候没什么问题，但是如果作为一个综合项目的话，最好不要破坏原来两个链表，因为传入的参数有可能会进行别的操作，甚至有可能被另一个线程所操作。因此，我个人建议最好还是实现ListNode.clone方法。当然了，LeetCode中不用考虑这个问题~

为什么要腔调这一点呢？大概一年前我主要开发的是数据处理类的工程，经常会用缓存区、多线程等技术。在操作一组数据时，一方面这组数据可能会被其他线程修改或者删除；另一方面，对原始数据的修改可能会导致硬件部分帧头帧尾读取错误的情况。因此，一般我都会加一个锁，然后先把数据拷出来一份，释放锁，再对其进行处理。这样可以保证多线程安全。

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    	if (l1 == null){
    		return l2;
    	}
    	if (l2 == null){
    		return l1;
    	}
        ListNode resultRoot;
        ListNode resultNext;
        ListNode accessL1 = l1;
        ListNode accessL2 = l2;
        if (accessL1.val <= accessL2.val){
        	resultRoot = resultNext = accessL1;
        	accessL1 = accessL1.next;
        }else{
        	resultRoot = resultNext = accessL2;
        	accessL2 = accessL2.next;
        }
        while (accessL1 != null && accessL2 != null){
            if (accessL1.val <= accessL2.val){
                resultNext.next = accessL1;
                accessL1 = accessL1.next;
            }else{
            	resultNext.next = accessL2;
                accessL2 = accessL2.next;
            }
            resultNext = resultNext.next;
        }
        
        if (accessL1 == null && accessL2 != null){
            resultNext.next = accessL2;
        } else if (accessL2 == null && accessL1 != null){
            resultNext.next = accessL1;
        }
        return resultRoot;
    }
}