obsorb_knowledge的博客

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？思路1：先对原链表进行头删除，新建临时头结点，然后把删除的头结点对新链表进行头插入(破坏原链表结构))思路2：所以结点新建，不破坏原先链表结构。代码：/** * 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 *head =