0
点赞
收藏
分享

微信扫一扫

反转链表(java)

龙驹书房 2022-04-29 阅读 67

题目:

以上转换过程如下图所示:

解题思路:迭代法

       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;
    }
}

举报

相关推荐

0 条评论