![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LintCode
liuxiaocs7
这个作者很懒,什么都没留下…
展开
-
Lintcode 35.翻转链表
思路刚开始时没注意这个问题时不带头结点的,即head指向第一个元素基本思路还是从第二个元素依次往前加但是要注意特殊情况 — 链表为空或者只有一个元素的时候特殊处理代码如下#include <iostream>using namespace std;/** * Definition of singly-linked-list: * * class ListNode ...原创 2018-10-03 15:56:12 · 217 阅读 · 0 评论 -
LintCode 466链表节点计数
思路遍历访问数个数/** * Definition of singly-linked-list: * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this-&gt;val = val; * this-&gt;n...原创 2018-10-03 16:08:48 · 283 阅读 · 0 评论 -
LintCode 96.链表划分
题目说明思路从头遍历,找到大于等于x的元素提出来建立一个新链表,再和原来的链表连接。无法找到其前一个节点。最终思路head指针从头到尾遍历该链表的每一个元素逐个与x进行比较建立两个头结点链接比x小的元素链接比x大的元素并通过比那里使之串接起来最后合并两个链表/** * Definition of singly-linked-list: * class ListNo...原创 2018-10-03 19:14:42 · 384 阅读 · 0 评论 -
LintCode 112.删除排序链表中的重复元素
思路二重循环遍历每一种情况外层循环控制每个节点的处理内层循环是从这个节点的下一个节点开始的遍历判断,如果相同则删除/** * Definition of singly-linked-list: * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) ...原创 2018-10-03 19:56:16 · 219 阅读 · 0 评论 -
LinCode 165.合并两个排序链表
思路两个指针,分别指向两个链表,从头开始遍历另一个指针指向新创建的节点,将排序好的节点串联起来注意此题是允许重复元素的/** * Definition of singly-linked-list: * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) ...原创 2018-10-03 20:19:07 · 210 阅读 · 0 评论 -
LintCode 166.链表倒数第n个节点
思路先求链表的长度算出待求节点正序位置再次遍历求值/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * t...原创 2018-10-03 21:03:30 · 194 阅读 · 0 评论 -
LintCode 174.删除链表中倒数第n个节点
思路结合前面一题的思路即可/** * Definition of singly-linked-list: * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this-&...原创 2018-10-03 21:54:02 · 215 阅读 · 0 评论 -
LintCode 372.Delete Node in a Linked List
思路这道题让我们删除链表的一个节点,更通常不同的是,没有给我们链表的起点,只给我们了一个要删的节点,跟我们以前遇到的情况不太一样,我们之前要删除一个节点的方法是要有其前一个节点的位置,然后将其前一个节点的next连向要删节点的下一个,然后delete掉要删的节点即可。这道题的处理方法是先把当前节点的值用下一个节点的值覆盖了,然后我们删除下一个节点即可/** * Definition of ...原创 2018-10-05 10:00:51 · 109 阅读 · 0 评论 -
LintCode 452.删除链表中的元素
思路用前一个节点常规删除操作或者由前一题的启发直接覆盖/** * Definition of singly-linked-list: * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; ...原创 2018-10-05 10:26:25 · 167 阅读 · 0 评论