链表
文章平均质量分 71
链表有关算法、题
nepu_bin
前方的路没有答案,只有走着走着才有了答案
展开
-
链表成环问题
LeetCode经典算法题 ---- 链表成环判断以及定位环入口哈希表 or 双指针解法在此,妙解此题原创 2021-04-17 16:29:20 · 1260 阅读 · 1 评论 -
删除排序链表中的重复元素系列
83. 删除排序链表中的重复元素存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。class Solution {public: ListNode* deleteDuplicates(ListNode* head) { if (!head) return head; ListNode* virNode = new ListNode(0, head); ListNode* curNode = hea原创 2021-03-26 14:10:21 · 200 阅读 · 0 评论 -
反转链表
链表节点结构体定义:struct ListNode { int val; ListNode* next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode* next) : val(x), next(next) {}};每个节点包含 val 值以及 指向下一个节点的指针,结构体中定义实现了构造函数的三种重载。力扣206:反转一个原创 2021-03-19 11:44:32 · 261 阅读 · 1 评论 -
移除链表元素(203)
移除链表元素删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5力扣原题链接创建伪头结点:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val.原创 2021-01-23 18:40:41 · 79 阅读 · 0 评论