home/daily
2
0
Fork 0
mirror of https://github.com/wahyd4/daily.git synced 2026-08-09 05:16:16 +10:00
Code Issues Packages Projects Releases Wiki Activity

一句话算法

Browse Source
This commit is contained in:
pingwen
2020-07-06 13:41:15 +08:00
parent 8aa0dfdeb7
commit faf2088fce
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files
article/one/one.md
+3 -3
View File
@@ -77,13 +77,13 @@
2. 链表逆序
* 从链表的第二个结点开始，把遍历到的结点插入到头结点的后面，直至结束，head→1→2→3→4，变为 head→2→1→3→4
3. 移除重复项
* 利用双重循环。外层循环用指针从第一个结点开始遍历，内层循环用另外一个指针遍历其余结点，删除外层循环中数据相同的结点
* 利用双重循环，外层循环用指针从第一个结点开始遍历，内层循环用另外一个指针遍历其余结点，删除外层循环中数据相同的结点
4. 单链表是否有环
* 使用两个指针，快指针每次前移两步，慢指针前移一步，当两个指针相等时，就证明有环
* 使用两个指针，快指针每次前移两步，慢指针前移一步，当两个指针指向相同结点时，就证明有环
5. 相邻元素翻转
* 调换相邻两个结点指针的指向，如果链表有奇数个结点，那么除最后一个外的其他结点进行奇偶对调
6. 合并两个有序链表
* 用两个指针来遍历两个链表，如果head1指向的数据小于head2的，则将head1指向的结点归入合并后的链表中，否则用head2的
* 用两个指针遍历两个链表，如果head1指向的数据小于head2的，则将head1指向的结点归入合并后的链表中，否则用head2的
### 栈
1. 翻转元素