java反转一个单链表。

class Solution{
    public ListNode reverseList(ListNode head) {
       ListNode pre=null;
       ListNode cur=head;
       while(cur!=null){
           ListNode nxetTmp=cur.next;
           cur.next=pre;
           pre=cur;
           cur=nxetTmp;
       }return pre;
    }
}

发布了87 篇原创文章 · 获赞 2 · 访问量 700

猜你喜欢

转载自blog.csdn.net/Nabandon/article/details/104077065