Java教程

剑指offer Java 反转链表

本文主要是介绍剑指offer Java 反转链表,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目链接
迭代

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null,cur = head,next = null;
        while(cur!=null){
             //将cur.next存起来
             next = cur.next;
             //cur.next指向pre
             cur.next = pre;
             //将当前节点赋给pre
             pre = cur;
             //将当前节点的下一个节点赋给当前节点
             cur = next;
        }
        //返回当前节点
        return pre;
    }
}
这篇关于剑指offer Java 反转链表的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!