题目:
以上转换过程如下图所示:
解题思路:迭代法
1.定义两个临时变量,一个preNode:用于存放前一个节点,先赋空值,一个curNode:用于存放当前节点,定义一个变量next存放指针。
2.让当前curNode指向头结点:即curNode = head;此时curNode就是节点1.
3.循环遍历整个链表(直到当前节点为空循环结束,返回preNode。)
4.先将节点1的next指针保存下来,如果不保存下一个节点就找不到了。即:next=curNode.next;
5.保存节点1的next后,我们将节点1指向前一个节点preNode。即curNode.next = preNode;
6.前5步结束后实现了节点1指向null,之后让节点2指向节点1,方法同节点1指向前一个节点null一样,只需要让curNode指向节点2,,preNode节点变为节点1即可,也就是说curNode和preNode向后移动即可。即preNode=curNode;curNode=next。
如图:
代码实现;
public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode preNode=null,next,curNode;
curNode = head;
while(curNode!=null){
next = curNode.next;
curr.next = preNode;
preNode = curNode;
curNode = next;
}
return preNode;
}
}