问题： 合并两个有序链表 链表L1: 1->2->4->9 链表L2: 3->5>6->10->13 合并后：1->2->3->4->5->6->9->10->13 1. 准备数据结构 及测试数据 Node节点 public class Node { public Integer value; pu ...
分类：
其他好文 时间：
2021-04-06 14:50:49
阅读次数：
0
问题 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 示例 解答1：递归 class Solution { public: Node* treeToDoublyList(Node* root) { if (!root) retu ...
分类：
其他好文 时间：
2021-03-01 14:06:54
阅读次数：
0
前言以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢。注：如果你在看代码的时候发现代码排版乱了麻烦告诉我一声，谢谢。【题目描述】给定一个链表的头节点head,请判断该链表是否为回文结构。例如：1->2->1，返回true.1->2->2->1,返回true。1-&g
分类：
其他好文 时间：
2020-12-01 12:42:45
阅读次数：
13
引言 线性表（三）——线性表（六）这四节笔者介绍了链表的实现及变形，本节将简单介绍几种链表的应用。 反转链表 问题来源： 力扣：206. 反转链表 问题简述： 给定一个链表，请将这个链表反转。 问题分析： 在顺序表中，我们常采用的反转手段是根据索引交换列表的前半段和后半段实现反转。但链表的存储方式不 ...
分类：
其他好文 时间：
2020-10-12 20:43:13
阅读次数：
33
问题：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 解决： #方法一： class Solution: def printListFromTailToHead(self, listNode): # write code here ArrayList = [] while listN ...
分类：
其他好文 时间：
2020-07-23 01:36:18
阅读次数：
62
问题描述 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 注意点：实例一中相交的节点是8而不是1。这里可以这样理解两个链表相交的节点是指节点本身相同，而不单单是节点的值同，还要地址相同。相交点是出题者自己定义的，实例一的intersectval是 8 说明出题者定义的两个链表中的 ...
分类：
其他好文 时间：
2020-07-05 17:26:30
阅读次数：
49
#题目：206反转链表 我的解答： public ListNode reverseList(ListNode head) { ListNode tail=null; ListNode mid=null; while(head!=null){ mid=head; mid.next=tail; tail ...
分类：
其他好文 时间：
2020-06-25 23:45:27
阅读次数：
54
1.单链表操作 class ListNode: def __init__(self,data): #data为数据项，next指向下一节点 self.data = data self.next = None class LinkList: def __init__(self): #初始化head指针 ...
分类：
其他好文 时间：
2020-06-15 20:57:48
阅读次数：
51
问题描述： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 迭代：使用双指针分别指向l1和l2，比较出较小值结点 //C /** * Definition for sing ...
分类：
其他好文 时间：
2020-05-26 22:04:05
阅读次数：
57
问题描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 分析 链表只能顺序访问，但要求逆序地返回链表中的元素 1. 遍历链表存到临时空间（栈或数组都行），再逆序输出到最终结果 2. 反转链表，遍历链表到最终结果 临时空间 遍历链表，将数据插入栈，逆向遍历临时空间，将数据插入最终结果 ...
分类：
其他好文 时间：
2020-05-24 00:20:59
阅读次数：
64
