[LeetCode] Reverse Linked List II 倒置链表之二

本题是要对链表区间内的数据进行翻转，如下图所示。 如果是数组，知道起始位置m和终止位置n的下标，即可通过中间变量根据下标中心对称进行数据交换，如下图所示。 现在针对链表操作，无法直接对下标操作，只能根据地址指针对数据进行串联。假如是针对整个链表进行翻转，该如何思考呢，直观想法是开辟新的链表，然后原链表中的元素依次作为新链表的头结点，即如下所示。 Reverse Linked List II是针对链

>>阅读原文<<