一、链表与重排链表简介 链表是一种常见的数据结构，由一系列节点组成，每个节点包含一个指针指向下一个节点。链表有单向链表、双向链表、循环链表等多种类型，用于实现队列、栈、图等数据结构…