- 博客(2)
- 收藏
- 关注
原创 5个常见的单链表操作
Reverse LinkList描述:反转一个单链表迭代/***** Definition for linklist *****//* typedef struct LNode{ Elemtype data; struct LNode *next; * }LNode *linklist*/class Solution { public LNode reverseLi...
2018-10-18 20:58:39 358
原创 Palindrome
在学习链表时,遇到的一个有意思的问题,记录下思路和算法。思路使用快慢两个指针找到链表中点,快指针每次移动两个结点,慢指针每次移动一个结点。如果结点是奇数,中点位置不需要矫正如果结点是偶数,使慢指针前进一个结点指向下中位数在慢指针移动的时候,同时修改其next指针,使链表前半部分反序。最后比较中点两侧的链表是否相等。时间复杂度:O(n)空间复杂度:O(n)完整代码...
2018-10-14 10:36:12 429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人