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;    }}