力扣LeetCode-链表中的循环与递归使用

标题做题的时候发现循环与递归的使用差别:

看两道题:
在这里插入图片描述
在这里插入图片描述

两道题都是不知道链表有多长,所以需要用到循环,用到循环就可以把整个过程分成多个循环体,就是每一次循环要执行的内容。
反转链表:
在这里插入图片描述
把null–>1改为1–>null、1–>2改为2–>1。。。这些过程都是循环体程序,这里的问题是,链表的结构是单链,一个节点node包含val和next,每一次执行循环体需要交换两个节点的位置,并且需要留下头结点来给下一次循环体使用,比如:1和2交换位置由1–>2改为2–>1后你需要留下指向2的地址变量给下一次的循环体3和2交换的时候3的next指向2。
怎么留下上一次循环体的变量呢?直接在循环体外面定义一个全局变量,全局变量不会随着循环进行而改变。
于是有了以下的代码:

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode reverseList(ListNode head) {ListNode temp = head;//temp用来推进循环的进行,也就是temp 会进行temp = temp.next。ListNode temp2 = null;//交换两个节点需要一个中间变量temp2来记录,这跟交换两个int是一样的,只不过这里换成了地址/引用ListNode pre_node = null;//全局变量,用来记录上一次循环体留下的变量给下一次循环体使用while(temp != null) {temp2 = temp.next;temp.next = pre_node;pre_node = temp;         temp = temp2;}return pre_node;}
}

在这里插入图片描述
两两交换链表中的节点,这里的每一次循环体很明显,交换两个节点的位置,1<–>2、3<–>4;但是循环体在交换后需要留下尾节点作为下一次循环体的头结点:
在这里插入图片描述
1和2交换之后需要把1节点的引用留给(3<–>4)节点作为头结点,但是这里节点的结构并没有双链结构,也就是节点没有办法接受/设置他的上一个节点,只能设置下一个节点next,所以是3和4交换后把头结点留给1和2做尾节点,这样子就是从链表的尾巴开始做起,这里循环也可以做,但是太麻烦了,麻烦就在循环条件的设定,因为头结点并没有双联结构,如果先去算出链表的长度,然后从链表尾巴开始两个两个交换,每次交换记录头结点也是可以的,但是这里从尾巴开始做起,而且下一个循环体的头结点留给上一个循环体使用,在链表的末尾有一个很好的循环结束条件:节点的next==null;这里就可以使用递归了。
代码如下:

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode swapPairs(ListNode head) {       if(head == null) {//递归结束条件return null;}if(head.next == null) {//应对只有一个节点的链表return head;}ListNode old_haed = swapPairs(head.next.next);//old_head是34留的头结点给12做尾节点ListNode temp_node = head;head = head.next;head.next = temp_node;head.next.next = old_haed;return  head;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/56003.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

springboot 整合 rabbitMQ(1)

目录 一、MQ概述 二、MQ的优势和劣势 三、常见的MQ产品 RabbitMQ使用步骤 第一步&#xff1a;确保rabbitmq启动并且可以访问15672 第二步&#xff1a;导入依赖 第三步&#xff1a;配置 auto自动确认 manual手工确认&#xff08;推荐使用&#xff01;可以防止消息丢失&a…

告别node-sass报错 gyp ERR,让你不再折腾!!!

前言 ​​node-sass: Command failed.​​, ​​gyp ERR! build error​​ 这几个词相信很多小伙伴一定看着眼熟,当你的终端出现这些词时那么毫无疑问,你的项目跑不起来了。。。。。。 你可能通过各种方式去解决了这个报错,但是应该没有人去深究到底是咋回事,接下来让我…

数字电路尚硅谷学习笔记

学习视频&#xff1a;01_数字电路_从零搭建计算机引导_哔哩哔哩_bilibili 第1章数字电路基础 1.引言 数字电路是现代科技和工程领域中不可或缺的基础。从计算机系统到通信设备&#xff0c;从家庭电子产品到工业自动化&#xff0c;数字电路无处不在&#xff0c;影响着我们的生…

websocket心跳检测笔记

判断设备是否在线少不了检测。当然大部分人写的心跳检测会存在一个潜在的bug,比如我明明做了心跳检测,为什么设备在线的状态却检测出来为下线的状态呢? 心跳检测其实原理也很简单,写一个定时器,比如没3秒向客户端发送消息,如果客户端回复消息了则说明设备在线中,如果没…

物流系统原有40T数据加上每天至少要比之前多3G数据产品,这种该怎么解决

今天早上接到一个学生的电话&#xff0c;说他现在有40T物流数据&#xff0c;且今年比去年每天至少要多3G数据&#xff0c;访问量也要比去年每天多1千万次。在少量增加成本或是在原有的服务器的前提下&#xff0c;将系统进行升级及拓展。希望我给他提供方案。 听完之后&#xff…

Ubuntu 22.04 安装 KVM

首先检查是否支持 CPU 虚拟化&#xff0c;现在的 CPU 都应该支持&#xff0c;运行下面的命令&#xff0c;大于0 就是支持。 egrep -c (vmx|svm) /proc/cpuinfo安装 Libvirt apt install -y qemu-kvm virt-manager libvirt-daemon-system virtinst libvirt-clients bridge-uti…

华为FreeBuds 6i戴久了会耳朵胀痛吗?该怎么办?

华为FreeBuds 6i戴久了&#xff0c;会有耳朵胀痛的感觉吗&#xff1f;其实可能是没选对适合自己的耳塞&#xff0c;给你们分享几个佩戴更舒服的方法&#xff0c;一起来看看~ 首先和大家说说为什么华为FreeBuds 6i戴久了不舒服&#xff0c;一方面是耳塞尺寸不合适&#xff0c;另…

数据结构-5.5.二叉树的存储结构

一.二叉树的顺序存储&#xff1a; a.完全二叉树&#xff1a; 1.顺序存储中利用了静态数组&#xff0c;空间大小有限&#xff1a; 2.基本操作&#xff1a; (i是结点编号) 1.上述图片中i所在的层次后面的公式应该把n换成i(图片里写错了)&#xff1b; 2.上述图片判断i是否有左…

VLAN:虚拟局域网

VLAN:虚拟局域网 交换机和路由器协同工作后&#xff0c;将原先的一个广播域&#xff0c;逻辑上&#xff0c;切分为多个广播域。 第一步:创建VLAN [SW1]dispaly vlan 查询vlan VID&#xff08;VLAN ID&#xff09;:用来区分和标定不同的vlan 由12位二进制构成 范围: 0-4…

@Autowired List<PayStrategy> payStrategies

在Java中&#xff0c;Autowired注解是Spring框架提供的一个强大的依赖注入工具&#xff0c;它允许自动地将Spring容器中的bean注入到类中。在您给出的代码片段中&#xff0c;Autowired被用来注入一个List< PayStrategy>类型的bean列表。这里有几个关键点需要解释&#xf…

Python中函数的使用方法

1 问题 在python的学习中&#xff0c;一个相同的程序可能会有多种不同的代码输入方式&#xff0c;那么函数这种方式是否方便快捷呢&#xff1f;今天我们来简单介绍函数的部分使用方法。 2 方法 定义函数&#xff1a;代码清单1Def function name (arguments):return result在上面…

手撕数据结构 —— 带头双向循环链表(C语言讲解)

目录 0.前言 1.什么是带头双向循环链表 理解带头 ​编辑 理解双向 理解循环 2.带头双向循环链表的实现 List.h文件中接口总览 具体实现 结点的定义 申请结点 初始化 打印链表 尾插 尾删 头插 头删 ​编辑​编辑 获取大小 查找 在指定位置前插入 ​编辑…

基于顺序表实现通讯录项目

目录 1.通讯录的基本构成 2.通讯录的底层原理 3.通讯录的底层——顺序表 ——————————————————————————————————————————— 正文开始 1. 通讯录的基本构成 1.1 联系人信息的主要内容 ●姓名 ●性别 ●年龄 ●电话 ●住址 1.2 数…

基于ABAQUS的传热学、热应力分析和有限元计算的相关概念和原理

背景 在工业产品生产和结构制造中&#xff0c;热分析往往是设计和生产不可或缺的环节&#xff0c;该方面的计算分析越来越受到工程界的重视。宏新环宇&#xff08;北京&#xff09;信息技术研究院有限公司特举办《ABAQUS热传导与热应力分析》研修班。研修班将系统地梳理传热学…

第33次CCF计算机软件能力认证-第4题十滴水

题干&#xff1a; 十滴水是一个非常经典的小游戏。 小 C C C 正在玩一个一维版本的十滴水游戏。 我们通过一个例子描述游戏的基本规则。 游戏在一个 1 c 1c 1c 的网格上进行&#xff0c;格子用整数 x ( 1 ≤ x ≤ c ) x(1≤x≤c) x(1≤x≤c) 编号&#xff0c;编号从左往…

【Flutter、H5、Web?前端个人总结】分享从业经历经验、自我规范准则,纯干货

前言 hi&#xff0c;正式接触web前端已经经过了两年的时间&#xff0c;从大学的java后端转型到web前端&#xff0c;再到后续转战Flutter&#xff0c;逐渐对前端有了一些心得体会&#xff0c;其实在当下前端的呈现形式一直在变化&#xff0c;无论你是用原生、还是web还是混编的…

初始项目托管到gitee教程,开箱即用

0.本地仓库与远程仓库关联&#xff08;需先在gitee创建仓库&#xff09; ①打开powershell生成ssh key ssh-keygen -t ed25519 -C "Gitee SSH Key"-t key 类型-C 注释 生成成功如下&#xff0c;并按下三次回车 ②查看公私钥文件 ls ~/.ssh/输出&#xff1a; id_…

如何将智合同与现有的企业管理系统进行集成?

#企业管理系统 #系统集成 #人工智能 #API接口 #安全性 #要素提取 #智能审查 #合同智能对比 随着人工智能技术的发展&#xff0c;合同智能应用赋能企业管理&#xff0c;简化企业管理流程&#xff0c;节约时间和人力成本&#xff0c;提高企业管理质量。智合同利用人工智能技…

怎么提取伴奏?5个人声分离方法一步搞定!

在进行音乐创作或混音等操作时&#xff0c;提取出音乐中的伴奏是一个常见的需求。伴奏是指音乐中除了主旋律和歌唱部分之外的音轨&#xff0c;通常包括鼓、贝斯、吉他等乐器的演奏&#xff0c;提取出伴奏可以让我们更方便地对音乐进行处理。 本文分享几个可以提取伴奏的方法&a…

el-table表头加红色星标

代码&#xff1a; <el-table-column prop"name" label"姓名" width"auto"><template #header><span style"color: red; margin-right: 4px">*</span><span>姓名</span></template></el…