- 博客(6)
- 收藏
- 关注
RSS订阅原创 单链表反转
想象一下，刚开始的时候虚拟头结点和虚拟头结点的next节点是两个节点，我们需要做的是把目标节点一个一个放在虚拟头结点的后面，首先目标节点要先指向ans.next,然后ans指向cur目标节点，这样下来，目标节点就成功插入进去了，进而取代它原本的ans.next成为了新的ans.next节点，而目标链表损失一个节点，它的一个节点就成为下次循环的目标节点，我们也只关注ans和ans.next和目标节点cur就可以了。这个我认为理解的难点在于。
2023-08-25 15:00:04
65
1
原创 链表双指针专题
null,这前一个节点就是新链表的尾节点，倒数第K个节点就是新链表的头节点，在这里我们需要加个判断，K的值可以超过链表的长度，当k%size==0的时候，说明链表走了一个循环，位置不变还是原来的链表。因为数组中一次走两步，快指针最多走到5的位置，不然数组就越界了，而链表不同，它可以走到6后面一个，指向为空。输入：head=[1,2,3,4,5],k=2。输入：[1,2,3,4,5,6]输入：[1,2,3,4,5]输出：[4,5,1,2,3]输出：此列表中的结点3。输出：此列表中的结点4。
2023-07-26 17:02:28
79
1
原创 合并有序链表问题
给你两个链表，它们包含的节点数分别为M和N，现在要把一个链表的第a，第b节点中间的节点全部截掉，把另外一个节点拼接进去。这种写法比较臃肿，我们可以把遍历到相同的情况与另外其他一种合并，一次判断只处理其中一个重复节点。这个代码看起来不太美观，优化后的代码如下。第二种利用二分思想合并。本章的有序链表学习完毕。
2023-07-26 14:51:26
83
1
原创 判断链表是否为回文序列
何为回文链表，链表的正常排序和反排序节点的顺序都是一样的都是一样的，这里我们也是用栈的方法来解决问题。如：1->2->2->1。正反的结果都是一样的。
2023-07-25 19:29:48
57
原创 算法通关村第一关--链表经典问题之第一个公共子节点
以上就是解决两个链表相同节点问题的四个解决方式就像骨头哥讲的那样，我们遇到问题时首先要仔细的想一遍常用的数据结构和算法思想，或许是我们解决问题的第一步！！常用的数据结构有数组、链表、队、栈、Hash、集合、树、堆。常用的算法思想有查找、排序、双指针、递归、迭代、分治、贪心、回溯和动态规划等等。
2023-07-25 09:15:20
69
原创 算法通关村第一关——链表青铜挑战笔记
今天开始学习数据结构-单链表首先我们需要认识单链表，单链表就是元素之间环环相扣，需要有起始的head节点也就是表头，里面可以有很多属性和指向下一个元素节点的指针，这样元素就会串联下去已经知道了单链表的结构了，我们试试创建一个吧创建单链表的前提是创建一个节点，我们这里创建了StudentNode节点,包含了学生名字、学生id和下个学生。
2023-07-18 14:58:04
100
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人