回文链表: 1.首先快慢指针获取中间节点 2.利用栈存储后半段节点值 或者反转后半段 3.前半部分链表与栈进行值比较,出现不等则表示非回文链表 合并两个有序链表: 1.空表检查 2.新建表头 3.表1和表2进行对比,逐个插入到表头 4.返回链表头节点 ...
分类:
其他好文 时间:
2018-09-05 00:54:02
阅读次数:
129
1:链表相加问题 (思路) 2:链表的部分翻转 3:链表去掉重复元素,只保留第一个重复元素 4:链表去掉所有重复的元素 5:链表按照某一个结点划分 6:单链公共结点问题 7:删除链表的倒数第n个结点 8:获得链表的倒数第n个结点 9:合并两个有序链表 10:两两交换链表中的结点 11:旋转链表 12 ...
分类:
其他好文 时间:
2018-09-02 02:13:38
阅读次数:
207
21. 合并两个有序链表 https://leetcode-cn.com/problems/merge-two-sorted-lists/description/ ...
分类:
其他好文 时间:
2018-08-15 22:58:31
阅读次数:
339
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: ...
分类:
其他好文 时间:
2018-08-13 17:01:00
阅读次数:
121
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: ...
分类:
其他好文 时间:
2018-08-06 14:34:26
阅读次数:
132
合并两个有序的单链表 给定两个有序单链表的头节点 head1 和 head2,合并两个有序链表,合并后链表依然有序,并返回合并后的链表的头节点,例如:0->2->3->7->null 和 1->3->5->7->9->null,合并后的链表为 0->1->2->3->3->5->7->7->9->n ...
分类:
其他好文 时间:
2018-08-02 01:53:24
阅读次数:
149
```C++ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ cla... ...
分类:
编程语言 时间:
2018-07-24 19:17:18
阅读次数:
174
知乎ID: 码蹄疾 码蹄疾,毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者; 负责小米应用商店、日历、开屏广告业务线研发;主导小米广告引擎多个模块重构; 关注推荐、搜索、广告领域相关知识; 题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成 ...
分类:
其他好文 时间:
2018-07-15 12:59:38
阅读次数:
189
知乎ID: 码蹄疾 码蹄疾,毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者; 负责小米应用商店、日历、开屏广告业务线研发;主导小米广告引擎多个模块重构; 关注推荐、搜索、广告领域相关知识; 题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成 ...
分类:
其他好文 时间:
2018-07-09 11:05:45
阅读次数:
130