【模板总结】链表相加 正序和反序

于 2022-07-23 15:51:48 发布
阅读量213 收藏
点赞数
文章标签： 链表 两数相加 遍历 进位 算法实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bijian0530/article/details/125948690
版权

2. 两数相加

在这里插入图片描述

   public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
   
      ListNode head1 = l1;
      ListNode head2 = l2;
      int carry = 0;
      ListNode dummy = new ListNode(-1);
      ListNode cur = dummy;
      while(head1 != null || head2 != null){
   
         int x = head1 == null ? 0 : head1.val;
         int y
最低0.47元/天 解锁文章
bijian0530
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
leetcode第二题扩展-两个正序链表求和
小学生的博客
09-24 827
原题： 拓展：   思路：    如何链表是反序的，那么就与我们正常情况下的计算相同了，只需要考虑进位就可以了。    因此解决方案自然就想到了将两个链表反序存储，并不需要对单链表进行反置操作，只需借助 stack 就可以了。 步骤：     1、创建两个空栈s1和s2，创建结果栈rs。     2、将链表l1压入栈s1，将l2压入栈s2。     3、弹出栈s1和s2的元素...
链表的正序和逆序输出
12-13
创建链表并链表的正序和逆序输出，接点前插实现
链表——正序建立
m0_53725419的博客
03-21 2137
概要：链表这一部分内容比之前所学内容难度大很多，对于指针的应用要求比较高，也有一些容易出错的点，借此篇博客来整理一些相关的问题 正序与逆序在建立上的区别：正序需要多定义一个tail #include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> struct node { int data; struct node *next;//指针指向相同类型 }; int
c语言链表如何正序复制,单链表的正序创建的问题(帮下忙谢谢了)
weixin_42614269的博客
05-21 174
#include #include #include typedef struct node{char data;struct node *nextPtr;}*LinkList, Lnode;static void CreateList(LinkList *headPtr, LinkList *tailPtr);static void VisitList(LinkList headPtr);sta...
链表的正序生成、插入和倒置
gukesdo的专栏
04-13 1936
以前写的都是生成的都是逆序的，所以不需要头结点。如果生成正序链表则需要头结点来完成。 #include #include using namespace std; class MList{ struct LNode{ int elem; LNode *next; }; //利用一个头结点，一个头指针和一个尾指针实现正序插入的链表 //head值初始化一次即可（因为总指向头所
链表-正序建立链表-正序建立
02-10
建立正序链表链表——正序建立
何将两个有序链表并为一个有序链表
07-21
何将两个有序链表并为一个有序链表。
建立正序链表 c语言链表正序输出,建立正序链表,该怎么处理
最新发布
07-05
下面，我们将详细讨论建立正序链表的方法和相关的C语言实现。 一、链表的基础知识 链表是一种动态的数据结构，它由多个节点组成，每个节点包含一个数据域和一个指向下一个节点的指针。链表的优点是可以动态地添加...
使用 C 语言建立正序链表的示例代码
06-05
建立正序链表 该程序使用结构体表示链表节点，通过循环读入每个数据并插入到链表尾部来建立正序链表
面试题 02.05. 链表求和(正序)(java)
m0_37605197的博客
08-07 241
题目描述 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 -> 1 -> 9，即912 进阶：假设这些数位是正向存放的，请再做一遍。 示例： 输入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295 输出：9 -&g
链表求和
lyx_19961207的博客
03-29 169
1.问题描述 你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。 样例 给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null 2.解题思路 两个链表相加后，进位不为零，在下次相加时要加上进位。如果两个链表长
基础数学法求解链表两数相加
u012573437的博客
03-01 139
1、题目定义 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -&gt; 4 -&gt; 3) + (5 -&gt; 6 -&gt; 4) 输出：7 -&gt...
数据结构之线性表链式存储（一）——初始化和正序输出
掩扉Blog
11-03 1069
线性表之链式存储（一）介绍链表链表的初始化带头结点链表和不带头结点链表的区别带头结点链表的初始化不带头结点链表的初始化链表的正序输出带头结点链表的正序输出不带头结点链表的正序输出主函数和结果 介绍链表   之前刚学了线性表的顺序存储，都说万事开头难，但是现在已经开始学数据结构一周了，感觉不是很难的样子，但是，诶！今天所学的链表可真的挺让我头疼的。   为什么说呢？首先我们得先了解链表的概念，什么是链表。在我看来链表就是用绳子把一组数据给串联起来，让数据一个接着一个。 只能从数据的头开始往后的遍历链表，我们一
<LeetCode>两数相加（逆序与正序存储）
Handoking的博客【学无止境】
04-18 946
题目：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -&g...
【LeetCode】155. 最小栈 （使用辅助栈） & 面试题 03.05. 栈排序
weixin_41888257的博客
07-11 526
相似题目： 【LeetCode】2. 两数相加（链表逆序存储——易） 1. 题目描述 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶： 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。 示例： 输入：(7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 8 -> 0
LeetCode-445-链表求和，两数正序相加-Java
wangke的博客
04-14 333
给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶： 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。 示例： 输入：(7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -&...
单链表的正序输出和逆序输出
aizhi0169的博客
10-21 1023
#include #include using namespace std; typedef int elemtype; typedef struct LNode { elemtype data; struct LNode *next; }LNode,*Linklist; void creatlist(Linklist &L,elemtype A[],int n) { L...
链表基础操作——顺，逆序建立链表
lang156的博客
05-11 1607
Chapter 8, HLOJ 1989 顺序建立链表 输入一个整数n，再输入n个整数，按照输入的顺序建立单链表，并遍历所建立的单链表，输出这些数据。 输入格式: 测试数据有多组，处理到文件尾。每组测试输入一个整数n，再输入n个整数。 输出格式: 对于每组测试，输出顺序链表中的各结点的数据域的值（数据之间留一个空格）。 输入样例: 5 1 2 3 4 5 输出样例: 1 2 3 4 5 思路分析： 创建链表，首先需要定义一个结构体Node,包含数据域data,与指针域next。.
遍历并打印二叉搜索树，再将其转换成双链表，并分别按正序和反序输出双链表中的所有元素
05-29
下面是一个用 Python 实现的二叉搜索树，并将其转换成双向链表，以及分别按正序和反序输出双向链表中的所有元素的代码示例： ```python class Node: def __init__(self, value=None): self.value = value self.left_child = None self.right_child = None class BinarySearchTree: def __init__(self): self.root = None def insert(self, value): if self.root is None: self.root = Node(value) else: self._insert(value, self.root) def _insert(self, value, current_node): if value < current_node.value: if current_node.left_child is None: current_node.left_child = Node(value) else: self._insert(value, current_node.left_child) elif value > current_node.value: if current_node.right_child is None: current_node.right_child = Node(value) else: self._insert(value, current_node.right_child) else: print("Value already exists in tree.") def print_tree(self): if self.root is not None: self._print_tree(self.root) def _print_tree(self, current_node): if current_node is not None: self._print_tree(current_node.left_child) print(str(current_node.value)) self._print_tree(current_node.right_child) def convert_to_dll(self): if self.root is not None: self._convert_to_dll(self.root) def _convert_to_dll(self, current_node): if current_node.left_child is not None: left = self._convert_to_dll(current_node.left_child) while left.right_child is not None: left = left.right_child left.right_child = current_node current_node.left_child = left if current_node.right_child is not None: right = self._convert_to_dll(current_node.right_child) while right.left_child is not None: right = right.left_child right.left_child = current_node current_node.right_child = right return current_node def print_dll(self): if self.root is not None: current_node = self.root while current_node.left_child is not None: current_node = current_node.left_child while current_node is not None: print(str(current_node.value)) current_node = current_node.right_child def print_reverse_dll(self): if self.root is not None: current_node = self.root while current_node.right_child is not None: current_node = current_node.right_child while current_node is not None: print(str(current_node.value)) current_node = current_node.left_child ``` 使用方法: ```python bst = BinarySearchTree() bst.insert(5) bst.insert(3) bst.insert(7) bst.insert(1) bst.insert(9) print("Printing binary search tree:") bst.print_tree() bst.convert_to_dll() print("Printing doubly linked list in forward order:") bst.print_dll() print("Printing doubly linked list in reverse order:") bst.print_reverse_dll() ``` 输出结果: ``` Printing binary search tree: 1 3 5 7 9 Printing doubly linked list in forward order: 1 3 5 7 9 Printing doubly linked list in reverse order: 9 7 5 3 1 ``` 该代码示例中，我们创建了一个 `Node` 类表示二叉搜索树的节点，以及一个 `BinarySearchTree` 类表示二叉搜索树。`BinarySearchTree` 类包含了插入节点、遍历二叉搜索树、将二叉搜索树转换成双向链表，以及分别按正序和反序输出双向链表中的所有元素的方法。我们使用 `insert` 方法将新节点插入二叉搜索树中，使用 `print_tree` 方法遍历打印二叉搜索树的节点值。使用 `convert_to_dll` 方法将二叉搜索树转换成双向链表。使用 `print_dll` 方法按正序输出双向链表中的所有元素，使用 `print_reverse_dll` 方法按反序输出双向链表中的所有元素。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值