【鏈表】[Lintcode]合併兩個排序鏈表 

描述：

將兩個排序鏈表合併爲一個新的排序鏈表

樣例：

給出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。

       具體思想就是新建一個鏈表，然後比較兩個鏈表中的元素值，把較小的那個鏈到新鏈表中，由於兩個輸入鏈表的長度可能不同，所以最終會有一個鏈表先完成插入所有元素，則直接另一個未完成的鏈表直接鏈入新鏈表的末尾。

代碼如下：

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode *dummy = new ListNode(-1), *cur = dummy;
        while (l1 && l2) {
            if (l1->val < l2->val) {
                cur->next = l1;
                l1 = l1->next;
            } else {
                cur->next = l2;
                l2 = l2->next;
            }
            cur = cur->next;
        }
        cur->next = l1 ? l1 : l2;
        return dummy->next;
    }
};

注：

1.*a=b 表示 a指針所指向的數據,等於b
   *a=&b 表示 a指針所指向的數據,等於b的地址                              

   p=&a 表明 把a的地址 賦值給p (p是指針)
  *p=&a 表明 把a的地址 賦值給p指向的那個數據 (p指針指向的那個數據也是一個指針，p是指針的指針)
例外情況： int a=0, *p=&a; //此例等效於int a=0; int *p=&a（*p=&a只是定義指針並賦初值）

2.數據結構p->next 含義問題
p是個指針,p->next表示p指針所指向結點的指針域. 我想問爲什麼不是 *p->next 來表示呢 ?p只是個指針（地址）啊, 既然結點的指針域 ,結點爲什麼不是*p 而是p來表示.

優質解答

指針就是地址.地址是房子門牌號,房子裏面有人（數據）. p->next 就是一個地址（由p地址來確定） 那麼地址（p->next)加* 即加索引就是這個房子（地址）裏的元素（人,數據）.節點就是地址.不知道你明白了不.繼續看看,主要是上機,把疑問調試一步一步斷電調試,看寄存器值

追問：

額 那p->next不就是 訪問結點這結構體中的指針域嗎，所以 -.>的左邊應該是個結構體啊 ，怎麼可以是地址

追答：

你把結構體和指針混了，結構體用.，指針用-> 你要明白指針的重點是什麼，在所有32bit機器上，指針就是地址就是一個32bit數，64bit同理，而重要的是指針指向的是哪，比如指向一個node結構，那麼指針加一，就是加一個node的大小，指向別的也是同理，指針難點是指那，具體爲啥指針步進是指向元素大小有編譯器設計的。