- 博客(1)
- 收藏
- 关注
RSS订阅原创 删除单链表中重复结点（结点值为整数）
方法一： 用p、q两个指针分别遍历单链表，q从p后面开始遍历查找有没有与p结点相同的结点，有就删掉。 时间复杂度是O(n^2) 空间复杂度是O(1) 图1 方法二： 先对单链表排序，然后p指针紧跟q，p与q的结点相同就删除q所指结点，q后移，p与q的结点不相同，p和q同时后移。 时间复杂度
2013-10-09 16:12:59
548
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人