- 博客(3)
- 收藏
- 关注
RSS订阅原创 LeetCode面试题22链表倒数第k个节点(C++实现)
题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.思路：设置两个指针（快慢指针）...
2020-04-04 16:22:27
99
原创 LeetCode题解83(C++实现)
删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3思路：构造新链表只用比较尾节点的值是不是等于要插入的值，如果是则不插入，如果不是则插入原地的话,一个指针遍历，比较当前节点...
2020-03-28 09:25:18
126
原创 LeetCode题解21(C++实现)
LeetCode题解21(C++实现)合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路：递归解决，终止条件：l1为空或者l2位空（同时为空已经在l1那里判断了）怎样递归：l1的值...
2020-03-28 09:00:30
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人