By CaesarChang               

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

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  ,

结果:

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