一般链表的问题,都是操作链表的next指针,像一根针线一样,连接着下一个节点.

很多链表的问题,就像”穿针引线”一样,其实就是操纵next指针指向哪里~

leetcode-206 反转链表

leetcode-92 反转链表II

leetcode-83 删除排序链表中的重复元素

leetcode-86 分隔链表

leetcode-328 奇偶链表

leetcode-2 两数相加

leetcode-445 两数相加II



设立链表的虚拟头结点

leetcode-203 移除链表元素

leetcode-82 删除排序链表中的重复元素II

leetcode-21 合并两个有序链表

leetcode-24 两两交换链表中的节点

leetcode-25 K个一组翻转链表

leetcode-147 对链表进行插入排序

leetcode-148 排序链表



不仅仅是穿针引线

双指针技术 (或称”双索引技术)

leetcode-237 删除链表中的节点

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

leetcode-61 旋转链表

leetcode-143 重排链表

leetcode-234 回文链表