![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
隐0士
这个作者很懒,什么都没留下…
展开
-
两个链表生成相加链表算法-java实现
题目描述 假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。 给定两个这种链表,请生成代表两个整数相加值的结果链表。 例如:链表 1 为 9->3->7,链表 2 为 6->3,最后生成新的结果链表为 1->0->0->0。 示例1 输入:[9,3,7],[6,3] 返回值:{1,0,0,0} 解题思路 曾经想过既然是两个链表形成的数字相加,那我把两个链表的数字都取出来分别放入两个long变量,再对其进行相加,得到的数字拆解位数放入一个新的链原创 2021-06-20 10:17:04 · 495 阅读 · 0 评论 -
合并有序链表算法-java实现
描述 合并有序链表 将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的,且合并后新链表依然有序。 示例1 输入:{1},{2} 返回值:{1,2} 示例2 输入:{2},{1} 返回值:{1,2} 解题思路 合并两个有序的链表,就是通过分别比较两个链表从头到尾的节点的大小,然后将较小的节点串起来,为了简单点处理,直接声明个头节点,通过头结点再指向找出的较小的节点,然后循环比下去,直到某个链表为空为止,最后再将下个节点的引用指向未空的链表节点。 代码实现 import java.u原创 2021-06-19 18:55:12 · 537 阅读 · 0 评论 -
判断链表中是否有环-算法java实现
描述 判断给定的链表中是否有环。如果有环则返回true,否则返回false。 你能给出空间复杂度的解法么? 输入分为2部分,第一部分为链表,第二部分代表是否有环,然后回组成head头结点传入到函数里面。-1代表无环,其他的数字代表有环,这些参数解释仅仅是为了方便读者自测调试 示例1 输入:{3,2,0,-4},1 返回值:true 说明:第一部分{3,2,0,-4}代表一个链表,第二部分的1表示,-4到位置1,即-4->2存在一个链接,组成传入的head为一个带环的链表 ,返回true 示例2 输入:原创 2021-06-19 16:53:28 · 153 阅读 · 0 评论 -
反转链表 算法java实现
题目描述 反转链表 描述 输入一个链表,反转链表后,输出新链表的表头。 示例1 输入:{1,2,3} 返回值:{3,2,1} 解题思路 其实就是需要将单向链表结构的指针换个方向,但在从第一个原链表节点开始换时,需将下一个节点作为新链表节点的上一个节点,原链表的上一个节点也要保存作为下一个节点的新结构的下一个,所以要定义上一个节点,下一个节点,当前节点三个节点变量,并且在遍历完一个节点后,改变这些值: nextNode=curNode.next; curNode.next=lastNode; lastNode原创 2021-06-19 15:52:55 · 106 阅读 · 0 评论