搜索结果
查询Tags标签： ListNode，共有 549条记录-
算法刷题计划二----无主题随机刷题5（leetCode）
02.01. 移除重复节点 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3] 示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2] 提示： 链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。/*** Definition …
2021/9/19 22:06:20 人评论 次浏览 -
算法刷题计划二----无主题随机刷题5（leetCode）
02.01. 移除重复节点 编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3] 示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2] 提示： 链表长度在[0, 20000]范围内。 链表元素在[0, 20000]范围内。/*** Definition …
2021/9/19 22:06:20 人评论 次浏览 -
判断单链表是否有环 + 找入环的第一个结点 + 找两个链表相交的起始结点
给定一个链表，判断链表中是否有环 基本思想：采用快慢指针的思想，如果有环，快慢指针一定会相遇。 public boolean hasCycle(ListNode head) {//首先判断头结点if(head == null){return false;}ListNode fast = head;ListNode slow = head;while(fast!=null && …
2021/9/18 23:05:47 人评论 次浏览 -
判断单链表是否有环 + 找入环的第一个结点 + 找两个链表相交的起始结点
给定一个链表，判断链表中是否有环 基本思想：采用快慢指针的思想，如果有环，快慢指针一定会相遇。 public boolean hasCycle(ListNode head) {//首先判断头结点if(head == null){return false;}ListNode fast = head;ListNode slow = head;while(fast!=null && …
2021/9/18 23:05:47 人评论 次浏览 -
力扣-第5天 双指针
力扣-14天算法入门 第1天 二分查找 第2天 双指针 第3天 双指针 第4天 双指针 第5天 双指针 第6天 滑动窗口 第7天 广度优先搜索 / 深度优先搜索 第8天 广度优先搜索 / 深度优先搜索 第9天 广度优先搜索 / 深度优先搜索 第10天 递归 / 回溯 第11天 递归 / 回溯 第12天 动态…
2021/9/17 23:34:49 人评论 次浏览 -
力扣-第5天 双指针
力扣-14天算法入门 第1天 二分查找 第2天 双指针 第3天 双指针 第4天 双指针 第5天 双指针 第6天 滑动窗口 第7天 广度优先搜索 / 深度优先搜索 第8天 广度优先搜索 / 深度优先搜索 第9天 广度优先搜索 / 深度优先搜索 第10天 递归 / 回溯 第11天 递归 / 回溯 第12天 动态…
2021/9/17 23:34:49 人评论 次浏览 -
LeetCode链表篇【删除链表的倒数】
力扣题目链接(opens new window) 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = […
2021/9/17 23:10:20 人评论 次浏览 -
LeetCode链表篇【删除链表的倒数】
力扣题目链接(opens new window) 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = […
2021/9/17 23:10:20 人评论 次浏览 -
AcWing 17. 从尾到头打印链表（C++）- 反转链表
题目链接：https://www.acwing.com/problem/content/18/ 题目如下： /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:vector<int>…
2021/9/17 22:04:45 人评论 次浏览 -
AcWing 17. 从尾到头打印链表（C++）- 反转链表
题目链接：https://www.acwing.com/problem/content/18/ 题目如下： /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:vector<int>…
2021/9/17 22:04:45 人评论 次浏览 -
【虾皮面试手撕算法】：合并两个有序链表
#include <bits/stdc++.h> using namespace std;struct ListNode{int val;ListNode* next;ListNode(int val_) : val(val_), next(nullptr){} };ListNode* Merge(ListNode* l1, ListNode* l2){ListNode* dummy = new ListNode(-1);ListNode* curr = dummy;while(l1 …
2021/9/17 14:05:01 人评论 次浏览 -
【虾皮面试手撕算法】：合并两个有序链表
#include <bits/stdc++.h> using namespace std;struct ListNode{int val;ListNode* next;ListNode(int val_) : val(val_), next(nullptr){} };ListNode* Merge(ListNode* l1, ListNode* l2){ListNode* dummy = new ListNode(-1);ListNode* curr = dummy;while(l1 …
2021/9/17 14:05:01 人评论 次浏览 -
#23 合并K个升序链表
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/int comp(const void *a, const void *b) {return *(int *)a - *(int *)b; } struct ListNode* mergeKLists(struct ListNode** lists, int listsSize){if(l…
2021/9/16 23:04:47 人评论 次浏览 -
#23 合并K个升序链表
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/int comp(const void *a, const void *b) {return *(int *)a - *(int *)b; } struct ListNode* mergeKLists(struct ListNode** lists, int listsSize){if(l…
2021/9/16 23:04:47 人评论 次浏览 -
大厂算法和数据结构解析《大厂学院已结》
第六章 链表问题讲解 链表（Linked List）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针（Pointer）。 由于不必须按顺序存储，链表在插入的时候可以达到 O(1)的复杂度，比另一种线性表 —— 顺序表快…
2021/9/15 22:37:38 人评论 次浏览
