搜索结果
查询Tags标签： ListNode，共有 549条记录-
算法学习100天——11 链表 两数之和 归并思想
题目地址(2. 两数相加) https://leetcode-cn.com/problems/add-two-numbers/ 题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你…
2022/3/9 22:14:45 人评论 次浏览 -
算法之链表删除指定节点
分析和思路：先插入节点，然后再打印剩余节点值即可1 //解题思路：2 //创建链表后，通过不重复的节点，遍历链表，找到待插入的值后，将链表插进去即可。3 #include "iostream"4 using namespace std;5 struct ListNode6 {7 int value;8 ListNode* pnex…
2022/3/7 1:15:44 人评论 次浏览 -
算法 - 归并排序
算法 - 归并排序 递归法使用快慢指针，找到中间节点，当只有一个节点的时候，递归失效。 递归左部节点的头节点和右部节点的头节点。 新建前驱节点，并创建指向前驱节点的头指针，对比左右两侧节点大小，然后插入到前驱节点。参考代码 class Solution {public ListNode so…
2022/3/5 12:15:15 人评论 次浏览 -
算法之链表倒数第k个节点
分析和思路：这个需要自己创建链表1 #include "iostream"2 3 using namespace std;4 struct ListNode5 {6 7 int m_nKey;8 9 ListNode* m_pNext; 10 11 }; 12 13 14 int main() 15 { 16 ListNode* head; 17 head = (ListNode*)malloc(sizeo…
2022/3/5 9:16:16 人评论 次浏览 -
10_141. 环形链表
题目描述：解题思路：判断是否有环，第一反应是想着为每一个节点，能有一个类似pos的标识，当再次出现这个pos时，就可以判定是否有环了。于是想起了HashMap可以将每一个节点和pos映射起来。 题解中使用了HashSet，因为题目不考虑要返回具体的pos值，因此只需要判别Hash表…
2022/3/3 6:15:16 人评论 次浏览 -
C/C++之malloc/new分配struct结构体
#include<iostream> #include<stack> #include<string.h> using namespace std;struct ListNode{int m_nValue;ListNode * m_pNext;char buf[64]; };int main(){ListNode *node = nullptr;//way 1://node = (ListNode*)malloc(sizeof(ListNode));//way …
2022/3/2 1:23:11 人评论 次浏览 -
两两交换链表中的节点
24. 两两交换链表中的节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1：输入：head = [1,2,3,4] 输出：[2,1,4,3]示例 2： 输入：head = [] 输出：[]示例 3： 输入…
2022/3/1 23:24:11 人评论 次浏览 -
[算法] 排序奇升偶降链表
字节跳动高频题——排序奇升偶降链表 NC207 排序奇升偶降链表 /*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) : val(x), next(nullptr) {}* };*/ class Solution {pair<ListNode *, ListNode *> splitOddEvenList(ListNode *head) {i…
2022/3/1 11:21:59 人评论 次浏览 -
编程题分类——链表
前言 经验 正文 1. 两数相加 题目code答案 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListN…
2022/2/28 17:51:41 人评论 次浏览 -
链表的中间结点
876. 链表的中间结点 给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 …
2022/2/28 6:25:27 人评论 次浏览 -
删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1 输出：[]示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示：链表中结…
2022/2/28 6:24:08 人评论 次浏览 -
腾讯后端面试算法题（九）
一、平衡二叉树 链接:https://leetcode-cn.com/problems/balanced-binary-tree/ 题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。完整代码： /*** Definit…
2022/2/28 1:23:43 人评论 次浏览 -
Leetcode 24. 两两交换链表中的节点 Swap Nodes in Pairs - Python
# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution:def swapPairs(self, head: ListNode) -> ListNode:sentinalNode = ListNode(next=head)…
2022/2/24 17:22:33 人评论 次浏览 -
单链表
不带头节点 .h文件部分 #ifndef LIST_H #define LIST_H#include <stdbool.h> typedef int Elemtype; typedef int Rank; typedef struct ListNode {Elemtype data;struct ListNode *next; }ListNode, *List;void Init(List *L); bool Empty(List L); int Length(Lis…
2022/2/23 6:25:04 人评论 次浏览 -
【每日编程11】两数相加
题目1: 两数相加class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode pre = new ListNode(0);ListNode cur = pre;int c = 0;//表示进位while(l1 != null || l2 != null){int x = l1 == null ? 0 : l1.val;int y = l2 == null ? 0 : l2…
2022/2/22 20:26:42 人评论 次浏览
