关于链表相关的算法

版权声明：本文为博主原创文章，未经博主允许不得转载。 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