数据结构和算法

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。本文将讲解分隔链表的算法实现加图解说明。

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。本文将讲解反转链表的算法实现加图解说明。

21. 合并两个有序链表：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

算法中会经常遇见重复执行某个任务，那么如何实现呢，本文将详细介绍两种实现方式，迭代与递归，以及如何避免被递归搞晕。