链表算法题技巧总结

69 阅读 0 评论 46 点赞

我是靠谱客的博主美满指甲油，最近开发中收集的这篇文章主要介绍链表算法题技巧总结，觉得挺不错的，现在分享给大家，希望可以做个参考。

1.旋转链表，遍历一遍求链表长度，将链表首尾相接再断开(61.rorate)

2.将两条排序链表连接,直接连接即可(21.mergetwolist)

3.当提示越界时，应该注意左式不为NULL，右式可为NULL，如

p->next==p->next->next

条件满足p->next!=NULL即可

或者是两次引用成员，如p->next->val，如果p->next==NULL，则这种写法越界

（83.Remove Duplicates from Sorted List，82. Remove Duplicates from Sorted List II）

4.题目没对额外空间有什么要求，一般都是新建一个结点，即new一条新链表

5.拆分链表重新组装时注意尾结点是否指向NULL（86. Partition List）

6.涉及删除元素时，新建结点应设置在头结点之前，避免只存在一个结点的情况（19. Remove Nth Node From End of List）

不间断更新中。。

以上就是美满指甲油为你收集整理的链表算法题技巧总结的全部内容，希望文章能够帮你解决链表算法题技巧总结所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。