链表
王子元1107
新西兰顶级名校麦克林斯大学 计算机科学专业 毕业
新西兰最佳华人IT企业good pos初级后端开发工程师
展开
-
leetcode_203_移除链表元素
如果只是在linkedlist里面进行一次删除操作,代码相对简单,但是这里涉及到的点是多次的删除操作。在这个题目里面,我们额外定义了一个虚拟头节点,叫dummy,为什么需要这么一个虚拟头节点呢?其实主要是为了处理head的逻辑,若是删除的点是head的话,那么我们需要一个额外的if语句来修改链表,来移动head指针,而有了这个dummy结点之后,我们省下了这个多余的if语句。上代码......原创 2022-06-29 13:48:43 · 88 阅读 · 0 评论 -
leetcode_707_设计链表
t(index);其实我个人认为这道题恶心就恶心在while循环中同时递增指针和变量i,这样的话非常容易出现过界的情况,另外就是head指针的修改,一定要注意。用来避免上述情况的其实就是使用一个虚拟节点,但是那样的话对于边界的计算其实是比较复杂的。......原创 2022-06-29 18:32:33 · 67 阅读 · 0 评论 -
leetcode_206_反转链表
解决这道题目需要两个指针,一个pre(previous),一个curr(current),这个curr指针一开始和head指向的节点是一样的。pre则是一直指向着curr之前的节点。上代码原创 2022-06-29 18:34:37 · 104 阅读 · 0 评论