LeetCode总结单链表相关题目

反转单链表

题目：https://leetcode.com/problems/reverse-linked-list/

武器：反转时候记录pre，nextTmp处理

结果：一次通过

合并两个有序链表

题目：https://leetcode.com/problems/merge-two-sorted-lists/

武器：遍历单链表

结果：完美通过，有个小bug，比较两个元素大小，添加到新的链表的才移动原来list的指针，我写成了l1和l2都移动

单链表是否有环

题目：https://leetcode.com/problems/linked-list-cycle/submissions/

武器：快慢指针

结果：一次通过，虽然我的代码和上次写的不同，但是完美通过。思路对就ok

两个链表交叉点

题目：https://leetcode.com/problems/intersection-of-two-linked-lists/

武器：计算长度，移动head指针使得两个链表长度相同，然后headA和headB开始next，直到相等就是交叉节点

结果：未通过，思路忘记

Odd Even Linked List

题目：https://leetcode.com/problems/odd-even-linked-list/

武器：两个指针，oddCurr和evenCurr,关键点是保存偶数链表的头，注意一次循环移动，两个curr同时移动就可以，不需要两次，开始写成两次了

结果：基本通过