单链表字符串判断回文
16lz
2021-03-30
* 使用快慢两个指针找到链表中点,慢指针每次前进一步,快指针每次前进两步* 在慢指针前进的过程中,同时修改其 next 指针,使得链表前半部分反序。* 最后比较中点两侧的链表是否相等
思路
- 使用快慢两个指针找到链表中点,慢指针每次前进一步,快指针每次前进两步
- 在慢指针前进的过程中,同时修改其 next 指针,使得链表前半部分反序。
- 最后比较中点两侧的链表是否相等
c版本代码见
https://github.com/hkui/algo_practice/tree/master/c/linklist/palindrome_str
java版本
https://github.com/andavid/leetcode-java/blob/master/note/234/README.md
更多相关文章
- C语言函数功能的强大和入坑体会
- C语言指针的理解
- C/C++判断数据类型与顶层const与底层const的区分
- 2021-03-23:给定一个正整数组成的无序数组arr,给定一个正整数值K,找
- 一个Java对象究竟占用多大内存? --Java性能优化基础
- 排序算法——快速排序
- 2021-03-16:手写代码:单链表归并排序。
- C数组实现静态链表及常用操作(模拟无指针编程语言数组实现链表)
- C语言——结构体和指针学习