[LeetCode] Reverse Linked List II 倒置链表之二
本题是要对链表区间内的数据进行翻转,如下图所示。
如果是数组,知道起始位置m和终止位置n的下标,即可通过中间变量根据下标中心对称进行数据交换,如下图所示。
现在针对链表操作,无法直接对下标操作,只能根据地址指针对数据进行串联。假如是针对整个链表进行翻转,该如何思考呢,直观想法是开辟新的链表,然后原链表中的元素依次作为新链表的头结点,即如下所示。
Reverse Linked Li...
原创
2019-04-20 16:35:08 ·
199 阅读 ·
0 评论