翻转部分单向链表

题目:给定一个头结点head,以及两个整数from,to,在单链表上翻转第from个到第to个节点java 思路:可能存在换头的状态,例如1->2->3, from=1,to= 3,最后头结点会变,为3->2->1。因此要提早判断一下有没有换头的状况发生,即from,to与链表首尾长度的关系。  接下来要找到from-1,与to+1个节点。其实若是from-1==null就说明了会出现换头的现象n
相关文章
相关标签/搜索