指针在链表中——合并两个有序链表（链表头结点）

本来是个简单的题目，但是温故而知新，从指针的角度来重分析一下此题。

题目：
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

思路：
链表和二叉树是最常见的指针题，说到底无非就是指针指向问题。
在实际的应用中，指针一般都是配合使用的，因为指针是单向的，所以你要记住你上一个的位置，不然回不去。也就是前后指针，链表反转问题中出现，一会上个代码。还有一种就是快慢指针，判断链表的环、找链表中点，都可以用。
这个题思路很简单，两次链表顺序比较，每次都选出小的，然后该位置后移一位，重复比较。
要点
链表里我主要是被头结点困惑过，因为正常逻辑可以顺下来，但是正如我们前面所说，你要知道头在哪才能知道怎么走。所以我们需要一个单独的指针来记录头的位置，但是这里面又有了一个问题，那就是怎么才能把头结点记录下来呢，因为我们的逻辑是一个循环，所以头结点赋值是不能加入循环中的。所以这就有了头头结点（我自己取得名），这么记从我的角度好记一些。
代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* phead=new ListNode(-1);//头头节点
        ListNode* pnode=phead;//工作节点，循环自己往后
        while(l1&&l2)
        {
            if(l1->val<l2->val)//比较确定合并哪个节点
            {
                pnode->next=l1;
                l1=l1->next;
            }
            else
            {
                pnode->next=l2;
                l2=l2->next;
            }
            pnode=pnode->next;
        }
        //哪个没有结束就把指针指过去就好了。
        if(l1)
        {
            pnode->next=l1;
        }
        else
        {
            pnode->next=l2;
        }
        return phead->next;
    }
};

over！