Java教程

JAVA 反转链表

本文主要是介绍JAVA 反转链表,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
class Solution {
    ListNode p1 ;
    public ListNode reverseList(ListNode head) {          
                ListNode p  = head;     
                while(p!=null){               
                    addFirst(p.val);                 
                    p = p.next;
                }
                return p1;
    }
    void addFirst(int a){
        ListNode renode=new ListNode(a);
        if(p1!=null){
             renode.next = p1;
        }
        p1 = renode; 
    }
}

 

这篇关于JAVA 反转链表的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!