定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

By CaesarChang 合作: root121toor@gmail.com

~关注我 带你看更多精品知识

代码语言：javascript复制

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

    }
}

这里面 用到temp来代替cur的next , 要不然里面的 cur.next=pre 会错误的

结果:

com gmail

0 人点赞