摘要：
题目： 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912进阶：假设这 阅读全文
posted @ 2020-03-03 14:52
silentteller
阅读(485)
评论(0)
推荐(0)
摘要：
题目： 编写程序以 x 为基准分割链表，使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x，x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可，其不需要被置于左右两部分之间。 示例: 输入: head = 3->5->8->5->10->2 阅读全文
posted @ 2020-03-03 14:04
silentteller
阅读(309)
评论(0)
推荐(0)
摘要：
题目： 实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。 示例： 输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f 分析： 只给了我们所需要删除的节点。让当前结点的val 阅读全文
posted @ 2020-03-03 13:38
silentteller
阅读(210)
评论(0)
推荐(0)
摘要：
题目： 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2输出： 4说明： 给定的 k 保证是有效的。 分析： 双指针做法，快慢指针初始化为头指针，先让快指针向后移动k个节点，然后快慢指针同时向后移 阅读全文
posted @ 2020-03-03 13:25
silentteller
阅读(228)
评论(0)
推荐(0)
浙公网安备 33010602011771号