（十一）剑指offer之反转链表和合并链表

1、题目描述：

输入一个链表，反转链表后，输出链表的所有元素。

/*
struct ListNode {
     int val;
     struct ListNode *next;
     ListNode(int x):val(x), next(NULL) {
 }
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead && pHead->next){
        ListNode *t = NULL;
        ListNode *p = pHead;
        ListNode *q = pHead->next;
        while( q )
        {
            t = q->next;
            q->next = p;
            p = q;
            q = t;
        }
        pHead->next = NULL;
        pHead = p;
     }
        return pHead;
    }
};

2、题目描述：

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

/*
struct ListNode {
     int val;
     struct ListNode *next;
     ListNode(int x):val(x), next(NULL) {
 }
};*/
class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
        if(pHead1 == nullptr) return pHead2;
        if(pHead2 == nullptr) return pHead1;

        ListNode *MergeHead = nullptr;
        if(pHead1->val < pHead2->val){
            MergeHead = pHead1;
            MergeHead->next = Merge(pHead1->next, pHead2);
        }else{
            MergeHead = pHead2;
            MergeHead->next = Merge(pHead1, pHead2->next);
        }
        return MergeHead;
    }
};

如有建议或其他问题，可随时给我们留言。或者到以下链接：

https://github.com/gaobaoru/code_day

Star/Fork/Push 您的代码，开源仓库需要您的贡献。

请查看Coding 题目网址和收藏Accepted代码仓库，进行coding！！！