程序员柠檬

输入一个链表，反转链表后，输出新链表的表头。 思路1： 利用堆栈先进先出性质，但是内存过大 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; class Solution { public: ListNode* ReverseList(...

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路1：非递归实现 依次比较两个链表的首结点，取较小的的结点放到第三个链表尾，同时移动较小节点所在链表的指针指向下一个节点。 步骤一结果会有一个链表先遍历结束 第三个链表尾结点指向剩余未遍历结束的链表 返回第三个链表首结点 /* struct ListNode { int val; str...