victor_socute的博客

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...

这道题让我们移除链表倒数第N个节点，限定n一定是有效的，即n不会大于链表中的元素总数。还有题目要求我们一次遍历解决问题，那么就得想些比较巧妙的方法了。比如我们首先要考虑的时，如何找到倒数第N个节点，由于只允许一次遍历，所以我们不能用一次完整的遍历来统计链表中元素的个数，而是遍历到对应位置就应该移除了。 那么我们需要用两个指针来帮助我们解题，pre和cur指针。首先cur指针先向前走N步，如果此时c...

For example, Given1->1->2, return1->2. Given1->1->2->3->3, return1->2->3. /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNod...

题意： 给定一个链表，交换每两个相邻节点并返回其头部。 例如， 在1->2->3->4中，您应该返回列表as2->1->4->3。 您的算法应该只使用常量空间。不能修改列表中的值，只能更改节点本身。 如果是基数，最后一个节点不需要交换 /** * Definition for singly-linked list. * public class ListN...

简单点就是，给定完全二叉树，将它每一层的顶点串起来 Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } For example Given the following perfect bi...

使用快慢指针看是否相遇 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ p...

使用插入排序对链表排序。 插入排序就是不断的向一个已经排序的列表中(此处为代码中的sortedList)添加新的节点，并且保证添加节点后的列表仍然有序。 这里用把排好序的头节点为head，未排序的为last 每次排序让h=head hl = head的前一个节点 让last与h对比大小 /** * Definition for singly-linked list. * public clas...