思路:设置一个头节点,把之前链表的值一个一个插入到头节点后面,直到插到空!! 不明白为啥t=t->next;要放在第二行!!! ...
分类:
其他好文 时间:
2019-10-07 14:56:28
阅读次数:
167
比如有一个链表是这样的,1->2->3->4->5,反转后成为 5->4->3->2->1 ...
分类:
其他好文 时间:
2019-10-07 11:29:43
阅读次数:
74
链表反转怎么也写不对。。。好烦躁啊啊啊啊,花了好多时间了,感觉要崩溃了 ...
分类:
其他好文 时间:
2019-09-26 21:30:22
阅读次数:
72
因为之前对链表反转这一块一直记忆不清,现在复习总结一下,只要还是要了解复习指针地址操作,结构体定义。 方法1:采用前插得方法,把节点从前边取出来然后再插到前边;分三步(具体看分解图) <一>先将第一个数字节点和头断开,然后接到链表最后 <二>然后按照上边的方法把剩下的链表中的节点一个接一个的插到前边 ...
分类:
系统相关 时间:
2019-09-25 12:21:32
阅读次数:
85
单链表 删除链表中重复的结点 回文链表 查找单链表中间节点 查找单链表倒数第K个节点 单链表反转 数组转链表 链表转数组 奇偶链表 合并两个单链表 两个链表的第一个公共节点 双向链表 ...
分类:
编程语言 时间:
2019-09-15 01:47:02
阅读次数:
103
可能有点绕 1.node.next –> node.pre;node.pre –> node.next(递归)2.head.next –> None;tail.pre –> None3.head–>tail;tail–>head ...
分类:
其他好文 时间:
2019-09-14 14:05:03
阅读次数:
95
最近在看链表,今天刷到一道链表的反转题,链表反转可以说是基础操作,但是可提供的方案也有很多,简单通过了该题后又学习了一下递归反转,现在把三种方法都公开出来做一个总结。 1.就地逆置 2.单参数的递归逆置 3.双参数的递归逆置 一、就地逆置 方法:头插。 由于这里是不带表头结点的单向链表,所以头插会稍 ...
分类:
其他好文 时间:
2019-09-03 22:36:23
阅读次数:
106
业务需求:给定一个指向头指针的链表,反转链表。实现过程:更改相邻节点之间的链域。 例: 输入: 1->2->3->4->NULL输出:4->3->2->1->NULL 输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL 输入: NULL输出: NULL 输入: ...
分类:
其他好文 时间:
2019-09-01 18:25:07
阅读次数:
85
题目:输入一个链表,反转链表后,输出新链表的表头。 A:定义3个结点,pNode作移动指针,pRet作输出指针,pPrev作前驱指针 在pNode没有到达链尾之前,循环里创建pNext指针记录pNode的后继结点 如果pNode为空,代表已经到了链尾,输出结果 其他:pNode的next指向pPre ...
分类:
其他好文 时间:
2019-08-28 22:32:43
阅读次数:
116
仅一家之言,望多交流,如有错漏,还请指教! 另,做图不易,转发请注明出处 https://www.cnblogs.com/luego/p/11421590.html 本文有要以图的方式,来呈现链表反转推演的具体过程,以助于理解,保持思路的清晰。 主要采用两种方法实现单链表反转: (1)通过循环,通过 ...
分类:
其他好文 时间:
2019-08-28 10:56:45
阅读次数:
78