题解 | #链表内指定区间反转#
链表内指定区间反转
https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c
区间分为两种情况:
(1)左区间是首结点
记录好首结点,把区间里的结点做好翻转之后,只要拼接后半部分,然后直接返回。
(2)左区间不是首结点
记录好第m-1和第m个节点,翻转好区间内的结点后,左右两部分都要拼接。
#笔试刷题#链表内指定区间反转
https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c
相关推荐