剑指offer编程题解法汇总15-反转链表

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

 

一个一个向后遍历，添加到新的节点的后面

 public ListNode ReverseList(ListNode head) {
        ListNode pre = null;//新的链表头
        ListNode next;//指针的
        //head为当前的节点
        while (head != null) {
            next = head.next;//
//下面三行代码如果不注释掉，如果运行会有一个问题，本来应该的最后一个节点后面还会有其它数据
//            if (pre == null) {
//                pre = head;
//            } else {
                head.next = pre;//少了这一行代码
                pre = head;
//            }
            head = next;//
        }
        return pre;
    }