自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 153

原创 Palindrome

在学习链表时,遇到的一个有意思的问题,记录下思路和算法。 思路 使用快慢两个指针找到链表中点,快指针每次移动两个结点,慢指针每次移动一个结点。 如果结点是奇数,中点位置不需要矫正 如果结点是偶数,使慢指针前进一个结点指向下中位数 在慢指针移动的时候,同时修改其next指针,使链表前半部分反序。 最后比较中点两侧的链表是否相等。 时间复杂度:O(n) 空间复杂度:O(n) 完整代码...

2018-10-14 10:36:12 256

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除