版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/boom_man/article/details/85641670
LeetCode 206 https://leetcode.com/problems/reverse-linked-list/
文章的问题如题一致:翻转一个链表
尽量使用多的变量去引用位置 如 temp,prev,curr
206.Reverse Linked List 翻转一个链表
83. Remove Duplicates from Sorted List 在一个有序链表中删除重复元素 1个标记 or 2个标记
86 Partition List 以某个特定值将链表分开 两个链表的合并
328 Odd Even Linked List 奇偶数列
2 Add Two Number 两个链表相加
445 Add Two Number 两个链表相加 反向版本 正在优化
203. Remove Linked List Elements 删除链表中的一个元素
82. Remove Duplicates from Sorted List II 在一个有序链表中 出现相同元素即删除 不保留
21. Merge Two Sorted Lists 合并两个已经排序的链表
24. Swap Nodes in Pairs 成对交换
25. Reverse Nodes in k-Group k-Group Reverse
147. Insertion Sort List 排序 插入排序 链表实现插入排序
148. Sort List 将链表进行排序 时间复杂度 Onlogn
237. Delete Node in a Linked List 删除节点中的某个值
19. Remove Nth Node From End of List 移除倒数第几个点
61. Rotate List 建立循环链表 找到切割点
143. Reorder List 重排序链表 找到中间位置 反转后面 插入前面
234. Palindrome Linked List 判断一个链表是不是回文 找到中间位置 反转前or后 然后判断
回文在算法中还是比较容易见到的
回文判断的三种方法https://blog.csdn.net/qq_40938077/article/details/80213789