反转链表

反转链表

　　

　　题目描述

　　　　输入一个链表，反转链表后，输出新链表的表头。

 

 

　　　思路：目的是要将链表反转，但是单链表只有后节点，没有前节点。我可以手动创建一个辅助的前节点来帮助反转链表。

　　　　

    public ListNode ReverseList(ListNode head) {
        if(head==null||head.next==null) return head;
        //辅助的前节点
        ListNode pre = null;
        //用来记录当前节点的后节点
        ListNode next = null;
        while(head!=null){
            //先将后节点信息保存下来
            next = head.next;
            //将现节点的后节点反转
            head.next = pre;
            //迭代变换现节点和前节点
            pre = head;
            head = next;
        }
        //当最终现节点为null时，终止循环，此时的前节点，正是新链表的表头。
        return pre;
    }