链表算法题技巧总结

160 阅读 0 评论 106 点赞

我是靠谱客的博主美满指甲油，这篇文章主要介绍链表算法题技巧总结，现在分享给大家，希望可以做个参考。

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）

不间断更新中。。

以上就是美满指甲油最近收集整理的关于链表算法题技巧总结的全部内容，更多相关链表算法题技巧总结内容请搜索靠谱客的其他文章。

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