![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-----链表
obsorb_knowledge
心有不甘,呼唤着我
展开
-
leetcode206. 反转链表
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 思路1:先对原链表进行头删除,新建临时头结点,然后把删除的头结点对新链表进行头插入(破坏原链表结构)) 思路2:所以结点新建,不破坏原先链表结构。 代码: /** * Definition for singly-linked list. *.原创 2020-10-16 11:38:02 · 84 阅读 · 0 评论 -
C++ 合并两个有序链表
其实合并两个有序链表:最主要的就是内存分配,这是使用的是堆内存,自己控制开辟和释放 遍历式: 代码: struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode *head =原创 2020-06-19 10:52:03 · 531 阅读 · 0 评论