一般链表的问题,都是操作链表的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 回文链表