自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(1)
  • 收藏
  • 关注

原创 单链表反转

今天在看数据结构与算法的时候遇到一个问题: 假设一段字符串用单链表存储,怎么判断此字符串是否为回文? 大概的思路是用快慢指针找到字符串的中点,慢指针在移动的过程中同时将结点反转,然后依次比较头结点与中间结点之后的结点。 很少写链表相关的代码,这样一道题死活写不出来。即使是看了github上的实现,还是不明白前半部分的结点是怎么反转的。 现将使用遍历法反转的代码贴一下,以作记录 public...

2020-02-22 22:53:22 73

空空如也

空空如也

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

TA关注的人

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