反转列表中head.next.next = head； head.next = null；

于 2022-11-18 16:25:47 发布
阅读量274 收藏
点赞数
分类专栏： Java 瞎写 文章标签： 算法 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41612174/article/details/127924794
版权
Java 同时被 2 个专栏收录
24 篇文章 0 订阅
订阅专栏
瞎写
21 篇文章 0 订阅
订阅专栏 
head.next.next = head;
head.next = null;

这段代码意思

如下 4->5

代码走到54行的时候,直接变成套娃了 4->5>4>5>4>5

走到55行变成5->4

力扣的递归

 

 

 

摸鱼Java开发
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java链表-链表反转
m0_52012606的博客
12-08 1476
定义两个空指针（pre和next），如果头指针指的值不为空，就让next存头节点的下一个节点的值（head.next），再把pre指针的值赋到head.next，再把头节点的值赋到pre，再把next的值赋到head。当head等于空后，把pre指针指的值赋给head，链表就实现反转了。head等于了空，把pre值赋到head，链表完成反转。head不等于空进行反转操作。如图输入一个1-5的链表。...
c 语言 链表动态开辟空间 头插法和尾插法
prppr_的博客
01-15 312
head初始化null 通过函数嵌套调用 0则停止 不是0 则调用另一个函数，每次输入前都要让new-》next = NULL初始化；调用函数 定义一个要插入的指针变量new new指向malloc开辟的空间 ，不断输入取地址 头插法算法 new->next = head;head = new;注意每次输入初始化 new->nex =NULL, 嵌套调用时的head ==NULL，head = new;= NULL，直到等于NULL跳出循环 p->next = new最后一项指向新节点。
【每日一题Java】关于结点与其next的问题
qq_42294095的博客
05-12 372
结点、next、指针
【java链表反转：递归实现逆向翻转（leetcode）】
m0_59677890的博客
04-03 1763
java链表反转：反向实现递归（leetcode206) 文章目录java链表反转：反向实现递归（leetcode206)前言一、题目中文二、代码实现1.完整代码2.代码详解总结 前言 对于链表翻转使用递归方法分为顺序翻转和逆向翻转，这里主要介绍逆向翻转。 顺序反转指的是从链表的头部开始进行翻转 逆向反转指的是从链表的末尾开始进行翻转 一、题目中文 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 二、
字节一面：链表反转的姿势，你知道几个？
程序员吴师兄的博客
01-28 910
今天分享的内容就是关于如何用递归思想来反转链表的，分享的题目是：LeetCode#206反转链表LeetCode#92 反转链表||友情提示：在用递归思想解题时，明确递推公式的含义...
基于Java实现的单链表基本操作之链表反转.zip
04-26
然后，我们循环遍历链表，每次迭代中，`next`保存`current`的下一个节点，`current`的`next`指针指向前一个节点`prev`，接着将`prev`和`current`向后移动一位，直到`current`为null，此时链表已被反转。 2. **递归...
使用迭代和递归两种方法反转链表.docx
02-12
if (head == null || head.next == null) { return head; } ListNode newHead = reverseList(head.next); head.next.next = head; head.next = null; return newHead; } ``` #### 总结 无论是迭代还是递归...
java-leetcode题解之第92题反转链表II.zip
最新发布
06-17
if (head == null || head.next == null) return head; ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy; // 移动到反转起点前一个位置 for (int i = 1; i ; i++) { pre = ...
lianbiao.rar_反转链表
09-20
反转链表是链表操作中常见的问题，它的核心在于改变节点之间的链接关系，使得原来的后继节点变为前驱节点。在本案例中，我们讨论的是单向链表的反转，即将一个正向排列的链表如1->2->3，转换为反向排列的链表3->2->1...
CLanguage-list-routine-.rar_site:www.pudn.com
09-21
head = head->next; free(temp); } } ``` 这个C语言链表程序可能还包括对链表的其他操作，如反转链表、查找节点、合并两个排序的链表等。通过阅读和理解这个程序，你可以更深入地了解链表的工作原理以及如何在...
算法训练营（三） 数组、链表基本实现和特性
一直走，不要回头
10-18 519
一、数组 1.1 基础概念 底层硬件实现是通过内存管理器，内存开辟了一段连续的地址，每次访问时可以根据内存管理器进行访问，因此每次访问的时间复杂度为O(1)。 因其中元素的物理地址与其下标之间满足这种线性关系，故亦称作线性数组（linear array）。 1.2 vector模板类 1.3 实战题目 1. 盛最多水的容器 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个...
数据结构与算法--链表反转(递归思想)
qq_45820763的博客
07-23 530
列表反转–递归法 要明白两个问题： 列表反转是什么？ 递归是什么? 列表反转是什么？ 有一个列表:1->2->3->4->5 列表反转就是5->4->3->2->1 递归是什么? 递归就是自己调用自己的过程，且递归一定要有一个推出递归的条件，不然就会成为死循环。 递归的思想就是把大问题化解成一个个小问题，通过解决这些小问题，最终大问题就会被解决。 递归图示: 当参数传递到递归函数中，然后调用自己，直到递归的条件不成立，退出最后一层递归，然后返回到上层递归中，
链表处理归纳
nsjlive的博客
04-24 130
1）head.next.next=head; //翻转链表的指向，如果该节点为末尾节点，head.val=1,head.next=null. 则有head.next.next==null.next==head 相当于反转该节点的指向，让该节点变为头节点。 如果head.val=2. head.next.next==1.next=2.相当于节点1指向节点2 可参考：ht...
Java实现单链表的反转
zl5186888的博客
09-10 961
/反转第一个节点，将head.next先置为空；，转载请注明原文链接：http://www.dxzl8.com/Node next = cur.next;//下一次反转时将前驱的节点给后面，造成反转效果。prev = cur;Java实现单链表的反转。
力扣：83. 删除排序链表中的重复元素
m0_62953927的博客
04-22 943
83. 删除排序链表中的重复元素 难度简单776 给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 官方代码： class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ...
单链表后续--＞练习题
m0_67910625的博客
05-01 795
203. 移除链表元素 /** * 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; t...
链表中p->next=head->next;语句解析
热门推荐
浅然的专栏
09-30 3万+
在看到一些书上或者网上写的不管是单链表还是双向循环链表等，都会有p->next=q->next;或者p-next=head->next; 这里q是尾指针，head是头指针，p是指向新建结点的指针 该语句作用 这条语句的作用其实就是给新建结点找到它该有的位置 该语句在单链表下的头插法是必须存在的，而在双向循环下可有可无1.单链表的头插法下p-next=head->next;LinkLis
有关head->next = p;和p=head->next;之间的区别
skychaofan的博客
07-09 2万+
#include #include #include typedef struct list { char *name; struct list *next; }List; int main(int argc, char *argv[]) { List *p = (List *)malloc(sizeof(List)); List *head = (Lis
s->next=head; head=s;如何理解
我的目标是CEO，最近小目标是项目架构师！
10-16 4549
s->next=head; head=s;这两句中你认为head是头结点还是头指针？ 书上说的是头指针，然后这两句怎么解释？ 5 LinkNode *CreateLinkList()//头插入法无头结点建立线性表 { LinkNode *head,*p,*s; int x; int z=1,n=0; head=NULL; printf("\n\t\t建立一个线性表"); printf
分析并说明下列单链表函数的作用是什么: public void Fun() { SingleLinkedNode<T> p = head.Next, q = null, front = null; while (p != null) { q = p.Next; p.Next = front; front = p; p = q; } head.Next = front; }
04-24
这个函数的作用是将单链表反转，并且将反转后的链表重新连接到head节点之后。具体实现方式是，维护三个指针，p指向当前遍历到的节点，q指向p的下一个节点，front指向已经反转好的部分链表的头节点。每次遍历到一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值