链表相关

对链表进行操作时，一种常用的技巧就是添加一个哑变量，它的next指针指向链表的头节点

206.反转链表

解题思路
1 .双指针迭代
2. 递归

19.删除链表的倒数第N个节点

解题思路

1. 两次遍历：第一次从头节点开始对链表遍历，链表长度为L，第二次遍历至L-N+1个节点时，此节点就是我们需要删除的节点
2. 双指针

21.合并两个有序链表

解题思路

1. 比较l1和l2的大小，若l1>l2,则新链表的next指向l2，l2=l2.next
2. 若某一链表没遍历完，则新链表直接指向此链表

24.两两交换链表中的节点

首先判断链表的长度为偶数
解题思路

1. 递归
2. 迭代：创建一个哑节点dummyHead.next = head，curr表示当前节点

61. 旋转链表

82.删除排序链表中的重复元素

解题思路

1. set集合，元素无序不重复
2. 一次遍历：由于重复元素位置连续，若curr与curr.next相同，则将curr.next移除，即curr.next = curr.next.next

141.二叉树展开为链表

203.移除链表元素

解题思路

1. 哨兵节点（虚拟节点）

237.删除链表中的节点

876.链表中的中间节点

234.回文链表

141.环形链表

160.相交链表