题解 | #链表内指定区间反转#
链表内指定区间反转
https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c
- 需要找到待反转链表的初始位置。
- 使用三个指针,pre\cur\aft,其中pre指向当前节点的前一个、aft指向当前节点后一个.
使用cur->next = aft.next;aft->next = pre->next;pre->next=cur;来完成当前节点和后面一个节点的置换。
链表内指定区间反转
https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c
使用cur->next = aft.next;aft->next = pre->next;pre->next=cur;来完成当前节点和后面一个节点的置换。
相关推荐