一:题目
二:思路讲解
采用三指针方法,n1,n2,n3,n1和n2负责反转,n3负责找到下一个(因为反转之后就无法找到下一个)
第一步:初始状态
第二步:n2指向n1,此时节点1和节点2的链接断开
第三步:三个指针都往后移动
第四步:进行下一次反转
第五步:到n2为空的时候结束,这时候代表最后一个节点也已经进行了反转。
代码展示:
一:题目
二:思路讲解
采用三指针方法,n1,n2,n3,n1和n2负责反转,n3负责找到下一个(因为反转之后就无法找到下一个)
第一步:初始状态
第二步:n2指向n1,此时节点1和节点2的链接断开
第三步:三个指针都往后移动
第四步:进行下一次反转
第五步:到n2为空的时候结束,这时候代表最后一个节点也已经进行了反转。
代码展示: